./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/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 6451040c4161bfd05bd5bdba0c0a2748a16db5918f89f605a25c5f2907470854 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:36:25,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:36:25,851 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:36:25,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:36:25,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:36:25,897 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:36:25,897 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:36:25,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:36:25,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:36:25,898 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:36:25,898 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:36:25,898 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:36:25,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:36:25,901 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:36:25,902 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:36:25,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:36:25,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:36:25,902 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:36:25,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:36:25,903 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:25,903 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:25,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:25,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:36:25,904 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:36:25,904 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:36:25,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:36:25,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:25,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:36:25,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:36:25,905 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:36:25,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:36:25,905 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:36:25,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:36:25,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:36:25,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:36:25,906 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:36:25,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:36:25,906 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/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 -> 6451040c4161bfd05bd5bdba0c0a2748a16db5918f89f605a25c5f2907470854 [2024-11-23 23:36:26,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:36:26,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:36:26,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:36:26,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:36:26,260 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:36:26,263 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 23:36:29,160 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/data/b345a27e2/b116127889974cdca5e5205477e73b6b/FLAG98b373af7 [2024-11-23 23:36:30,189 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:36:30,190 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 23:36:30,288 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/data/b345a27e2/b116127889974cdca5e5205477e73b6b/FLAG98b373af7 [2024-11-23 23:36:30,310 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/data/b345a27e2/b116127889974cdca5e5205477e73b6b [2024-11-23 23:36:30,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:36:30,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:36:30,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:30,318 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:36:30,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:36:30,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:30" (1/1) ... [2024-11-23 23:36:30,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78e039fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:30, skipping insertion in model container [2024-11-23 23:36:30,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:36:30" (1/1) ... [2024-11-23 23:36:30,524 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:36:35,509 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2024-11-23 23:36:35,512 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2024-11-23 23:36:35,513 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2024-11-23 23:36:35,513 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2024-11-23 23:36:35,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:35,723 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:36:35,854 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"); [6105] [2024-11-23 23:36:35,856 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)); [6112] [2024-11-23 23:36:35,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6119] [2024-11-23 23:36:35,860 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)); [6168-6169] [2024-11-23 23:36:35,860 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"); [6174-6176] [2024-11-23 23:36:35,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6242] [2024-11-23 23:36:35,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6245] [2024-11-23 23:36:35,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6247] [2024-11-23 23:36:35,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6252] [2024-11-23 23:36:35,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6255] [2024-11-23 23:36:35,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6257] [2024-11-23 23:36:35,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6262] [2024-11-23 23:36:35,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6265] [2024-11-23 23:36:35,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6267] [2024-11-23 23:36:35,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-11-23 23:36:35,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6275] [2024-11-23 23:36:35,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6277] [2024-11-23 23:36:35,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6315] [2024-11-23 23:36:35,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6318] [2024-11-23 23:36:35,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6320] [2024-11-23 23:36:35,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6325] [2024-11-23 23:36:35,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6328] [2024-11-23 23:36:35,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6330] [2024-11-23 23:36:35,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6335] [2024-11-23 23:36:35,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6338] [2024-11-23 23:36:35,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6340] [2024-11-23 23:36:35,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-11-23 23:36:35,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6348] [2024-11-23 23:36:35,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6350] [2024-11-23 23:36:35,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6443] [2024-11-23 23:36:35,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6452] [2024-11-23 23:36:35,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6610] [2024-11-23 23:36:35,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6618] [2024-11-23 23:36:35,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6626] [2024-11-23 23:36:35,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6633] [2024-11-23 23:36:35,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6640] [2024-11-23 23:36:35,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6647] [2024-11-23 23:36:35,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6789-6790] [2024-11-23 23:36:35,891 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)); [6823-6824] [2024-11-23 23:36:35,893 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)); [6864-6865] [2024-11-23 23:36:35,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6893-6894] [2024-11-23 23:36:35,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6930-6931] [2024-11-23 23:36:35,913 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)); [7302-7303] [2024-11-23 23:36:35,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-11-23 23:36:36,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9588] [2024-11-23 23:36:36,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10395] [2024-11-23 23:36:36,305 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475371,475384] [2024-11-23 23:36:36,306 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475540,475553] [2024-11-23 23:36:36,306 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475707,475720] [2024-11-23 23:36:36,308 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_de20e20c-3011-4050-acde-9ab2e3b0c6d1/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[475875,475888] [2024-11-23 23:36:36,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:36:36,788 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:36:36,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36 WrapperNode [2024-11-23 23:36:36,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:36:36,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:36,791 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:36:36,791 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:36:36,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:36,927 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:37,266 INFO L138 Inliner]: procedures = 638, calls = 4771, calls flagged for inlining = 349, calls inlined = 312, statements flattened = 11361 [2024-11-23 23:36:37,267 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:36:37,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:36:37,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:36:37,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:36:37,278 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:37,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:37,324 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:39,761 INFO L175 MemorySlicer]: Split 2908 memory accesses to 30 slices as follows [3, 40, 14, 1, 5, 5, 2, 1, 2, 2, 9, 10, 9, 9, 7, 9, 1, 9, 9, 5, 9, 6, 9, 9, 3, 54, 2587, 26, 3, 50]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [0, 0, 0, 0, 0, 5, 0, 1, 0, 2, 8, 0, 8, 8, 0, 8, 0, 8, 8, 5, 8, 6, 8, 8, 3, 0, 1437, 0, 1, 0]. The 546 writes are split as follows [0, 0, 7, 0, 2, 0, 1, 0, 1, 0, 0, 8, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 434, 24, 0, 25]. [2024-11-23 23:36:39,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:39,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,072 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,253 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,294 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,398 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:36:40,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:36:40,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:36:40,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:36:40,403 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (1/1) ... [2024-11-23 23:36:40,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:36:40,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:40,453 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:36:40,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de20e20c-3011-4050-acde-9ab2e3b0c6d1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:36:40,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:36:40,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:36:40,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:36:40,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:36:40,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-23 23:36:40,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-23 23:36:40,490 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:36:40,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:36:40,490 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 23:36:40,491 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 23:36:40,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:36:40,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:36:40,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:36:40,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:36:40,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-23 23:36:40,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-23 23:36:40,491 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-23 23:36:40,491 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-23 23:36:40,492 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:36:40,492 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:36:40,492 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:36:40,492 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:36:40,493 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-23 23:36:40,493 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-23 23:36:40,493 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-23 23:36:40,493 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-23 23:36:40,494 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-23 23:36:40,494 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-23 23:36:40,494 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-23 23:36:40,494 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-23 23:36:40,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:36:40,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:36:40,494 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:36:40,495 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:36:40,495 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:36:40,495 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:36:40,495 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:36:40,495 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:36:40,495 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-23 23:36:40,495 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-23 23:36:40,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:36:40,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:36:40,496 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-23 23:36:40,496 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:36:40,497 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-23 23:36:40,497 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:36:40,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:36:40,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:36:40,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:36:40,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:36:40,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:36:40,502 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-23 23:36:40,502 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-23 23:36:40,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:36:40,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:36:40,503 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-23 23:36:40,503 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:36:40,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-23 23:36:40,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:36:40,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:36:40,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:36:40,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:36:40,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:36:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:36:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:36:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:36:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:36:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:36:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:36:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:36:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:36:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:36:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:36:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:36:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-23 23:36:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:36:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:36:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:36:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:36:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:36:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:36:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:36:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-23 23:36:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-23 23:36:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:36:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:36:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:36:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:36:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-23 23:36:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:36:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:36:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-23 23:36:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-23 23:36:40,531 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-23 23:36:40,531 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-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:36:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 23:36:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 23:36:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-23 23:36:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-23 23:36:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-23 23:36:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-23 23:36:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 23:36:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:36:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:36:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:36:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:36:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:36:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:36:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:36:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-23 23:36:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-23 23:36:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-23 23:36:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:36:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:36:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-23 23:36:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-23 23:36:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-23 23:36:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:36:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-23 23:36:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-23 23:36:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:36:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:36:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:36:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:36:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:36:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:36:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:36:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:36:40,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-23 23:36:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-23 23:36:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:36:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-11-23 23:36:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-11-23 23:36:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:36:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-23 23:36:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-23 23:36:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:36:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-23 23:36:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-23 23:36:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-23 23:36:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:36:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:36:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:36:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:36:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-23 23:36:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-23 23:36:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-23 23:36:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-23 23:36:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-23 23:36:42,533 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:36:42,539 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:37:08,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:37:14,694 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:37:25,340 INFO L? ?]: Removed 4311 outVars from TransFormulas that were not future-live. [2024-11-23 23:37:25,340 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:37:25,440 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:37:25,441 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:37:25,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:25 BoogieIcfgContainer [2024-11-23 23:37:25,443 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:37:25,446 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:37:25,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:37:25,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:37:25,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:36:30" (1/3) ... [2024-11-23 23:37:25,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2246c0a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:25, skipping insertion in model container [2024-11-23 23:37:25,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:36:36" (2/3) ... [2024-11-23 23:37:25,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2246c0a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:25, skipping insertion in model container [2024-11-23 23:37:25,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:25" (3/3) ... [2024-11-23 23:37:25,457 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 23:37:25,474 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:37:25,480 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 198 procedures, 4236 locations, 1 initial locations, 90 loop locations, and 3 error locations. [2024-11-23 23:37:25,623 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:37:25,635 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;@7563e832, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:37:25,635 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:37:25,651 INFO L276 IsEmpty]: Start isEmpty. Operand has 3973 states, 2935 states have (on average 1.3574105621805792) internal successors, (3984), 2996 states have internal predecessors, (3984), 899 states have call successors, (899), 139 states have call predecessors, (899), 138 states have return successors, (891), 874 states have call predecessors, (891), 891 states have call successors, (891) [2024-11-23 23:37:25,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-23 23:37:25,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:25,668 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:37:25,669 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:37:25,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:25,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1083936517, now seen corresponding path program 1 times [2024-11-23 23:37:25,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:25,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808538156] [2024-11-23 23:37:25,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:25,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:37,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:38,945 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 23:37:38,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:38,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808538156] [2024-11-23 23:37:38,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808538156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:38,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:38,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:38,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223829012] [2024-11-23 23:37:38,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:38,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:38,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:38,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:38,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:38,990 INFO L87 Difference]: Start difference. First operand has 3973 states, 2935 states have (on average 1.3574105621805792) internal successors, (3984), 2996 states have internal predecessors, (3984), 899 states have call successors, (899), 139 states have call predecessors, (899), 138 states have return successors, (891), 874 states have call predecessors, (891), 891 states have call successors, (891) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:37:43,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:44,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:44,056 INFO L93 Difference]: Finished difference Result 11598 states and 17267 transitions. [2024-11-23 23:37:44,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:44,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 189 [2024-11-23 23:37:44,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:44,173 INFO L225 Difference]: With dead ends: 11598 [2024-11-23 23:37:44,173 INFO L226 Difference]: Without dead ends: 7647 [2024-11-23 23:37:44,223 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-23 23:37:44,226 INFO L435 NwaCegarLoop]: 5583 mSDtfsCounter, 5431 mSDsluCounter, 5477 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5431 SdHoareTripleChecker+Valid, 11060 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:44,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5431 Valid, 11060 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:37:44,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7647 states. [2024-11-23 23:37:45,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7647 to 7643. [2024-11-23 23:37:45,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7643 states, 5665 states have (on average 1.3203883495145632) internal successors, (7480), 5779 states have internal predecessors, (7480), 1704 states have call successors, (1704), 272 states have call predecessors, (1704), 271 states have return successors, (1701), 1667 states have call predecessors, (1701), 1701 states have call successors, (1701) [2024-11-23 23:37:45,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7643 states to 7643 states and 10885 transitions. [2024-11-23 23:37:45,373 INFO L78 Accepts]: Start accepts. Automaton has 7643 states and 10885 transitions. Word has length 189 [2024-11-23 23:37:45,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:45,381 INFO L471 AbstractCegarLoop]: Abstraction has 7643 states and 10885 transitions. [2024-11-23 23:37:45,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:37:45,381 INFO L276 IsEmpty]: Start isEmpty. Operand 7643 states and 10885 transitions. [2024-11-23 23:37:45,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-23 23:37:45,397 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:45,397 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:37:45,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:37:45,398 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:37:45,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:45,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1480664937, now seen corresponding path program 1 times [2024-11-23 23:37:45,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:45,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660517632] [2024-11-23 23:37:45,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:45,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:58,807 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 23:37:58,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:58,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660517632] [2024-11-23 23:37:58,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660517632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:58,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:58,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:58,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772108444] [2024-11-23 23:37:58,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:58,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:58,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:58,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:58,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:58,815 INFO L87 Difference]: Start difference. First operand 7643 states and 10885 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:02,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:04,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:04,060 INFO L93 Difference]: Finished difference Result 22739 states and 32499 transitions. [2024-11-23 23:38:04,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:04,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 195 [2024-11-23 23:38:04,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:04,232 INFO L225 Difference]: With dead ends: 22739 [2024-11-23 23:38:04,232 INFO L226 Difference]: Without dead ends: 15131 [2024-11-23 23:38:04,292 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-23 23:38:04,293 INFO L435 NwaCegarLoop]: 5580 mSDtfsCounter, 5482 mSDsluCounter, 5465 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5482 SdHoareTripleChecker+Valid, 11045 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:04,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5482 Valid, 11045 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:38:04,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15131 states. [2024-11-23 23:38:05,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15131 to 15093. [2024-11-23 23:38:05,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15093 states, 11205 states have (on average 1.3224453369031681) internal successors, (14818), 11441 states have internal predecessors, (14818), 3352 states have call successors, (3352), 542 states have call predecessors, (3352), 533 states have return successors, (3437), 3261 states have call predecessors, (3437), 3349 states have call successors, (3437) [2024-11-23 23:38:05,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15093 states to 15093 states and 21607 transitions. [2024-11-23 23:38:05,373 INFO L78 Accepts]: Start accepts. Automaton has 15093 states and 21607 transitions. Word has length 195 [2024-11-23 23:38:05,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:05,375 INFO L471 AbstractCegarLoop]: Abstraction has 15093 states and 21607 transitions. [2024-11-23 23:38:05,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:05,376 INFO L276 IsEmpty]: Start isEmpty. Operand 15093 states and 21607 transitions. [2024-11-23 23:38:05,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-23 23:38:05,386 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:05,387 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:05,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:38:05,387 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:38:05,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:05,387 INFO L85 PathProgramCache]: Analyzing trace with hash -519528684, now seen corresponding path program 1 times [2024-11-23 23:38:05,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:05,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851068759] [2024-11-23 23:38:05,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:05,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 23:38:18,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:18,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851068759] [2024-11-23 23:38:18,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851068759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:18,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:18,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:18,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566646770] [2024-11-23 23:38:18,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:18,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:18,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:18,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:18,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:18,989 INFO L87 Difference]: Start difference. First operand 15093 states and 21607 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:23,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:24,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:24,805 INFO L93 Difference]: Finished difference Result 37381 states and 53495 transitions. [2024-11-23 23:38:24,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:24,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 205 [2024-11-23 23:38:24,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:25,049 INFO L225 Difference]: With dead ends: 37381 [2024-11-23 23:38:25,049 INFO L226 Difference]: Without dead ends: 22323 [2024-11-23 23:38:25,144 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-23 23:38:25,147 INFO L435 NwaCegarLoop]: 5637 mSDtfsCounter, 5319 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5319 SdHoareTripleChecker+Valid, 11104 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:25,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5319 Valid, 11104 Invalid, 93 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:38:25,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22323 states. [2024-11-23 23:38:26,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22323 to 22293. [2024-11-23 23:38:26,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22293 states, 16585 states have (on average 1.3199879409104613) internal successors, (21892), 16936 states have internal predecessors, (21892), 4912 states have call successors, (4912), 806 states have call predecessors, (4912), 793 states have return successors, (5029), 4774 states have call predecessors, (5029), 4909 states have call successors, (5029) [2024-11-23 23:38:26,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22293 states to 22293 states and 31833 transitions. [2024-11-23 23:38:26,603 INFO L78 Accepts]: Start accepts. Automaton has 22293 states and 31833 transitions. Word has length 205 [2024-11-23 23:38:26,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:26,605 INFO L471 AbstractCegarLoop]: Abstraction has 22293 states and 31833 transitions. [2024-11-23 23:38:26,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:26,606 INFO L276 IsEmpty]: Start isEmpty. Operand 22293 states and 31833 transitions. [2024-11-23 23:38:26,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 23:38:26,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:26,615 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:26,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:38:26,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:38:26,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:26,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1398288545, now seen corresponding path program 1 times [2024-11-23 23:38:26,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:26,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347591719] [2024-11-23 23:38:26,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:26,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:38,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:39,375 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 23:38:39,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:39,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347591719] [2024-11-23 23:38:39,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347591719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:39,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:39,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:39,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682322071] [2024-11-23 23:38:39,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:39,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:39,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:39,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:39,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:39,376 INFO L87 Difference]: Start difference. First operand 22293 states and 31833 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:43,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:45,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:45,829 INFO L93 Difference]: Finished difference Result 64421 states and 91924 transitions. [2024-11-23 23:38:45,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:45,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 207 [2024-11-23 23:38:45,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:46,157 INFO L225 Difference]: With dead ends: 64421 [2024-11-23 23:38:46,158 INFO L226 Difference]: Without dead ends: 42163 [2024-11-23 23:38:46,276 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-23 23:38:46,277 INFO L435 NwaCegarLoop]: 7283 mSDtfsCounter, 5227 mSDsluCounter, 5445 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5227 SdHoareTripleChecker+Valid, 12728 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.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:46,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5227 Valid, 12728 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:38:46,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42163 states. [2024-11-23 23:38:48,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42163 to 42117. [2024-11-23 23:38:48,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42117 states, 31319 states have (on average 1.3177943101631597) internal successors, (41272), 31999 states have internal predecessors, (41272), 9252 states have call successors, (9252), 1566 states have call predecessors, (9252), 1543 states have return successors, (9386), 8987 states have call predecessors, (9386), 9249 states have call successors, (9386) [2024-11-23 23:38:48,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42117 states to 42117 states and 59910 transitions. [2024-11-23 23:38:48,695 INFO L78 Accepts]: Start accepts. Automaton has 42117 states and 59910 transitions. Word has length 207 [2024-11-23 23:38:48,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:48,696 INFO L471 AbstractCegarLoop]: Abstraction has 42117 states and 59910 transitions. [2024-11-23 23:38:48,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:38:48,696 INFO L276 IsEmpty]: Start isEmpty. Operand 42117 states and 59910 transitions. [2024-11-23 23:38:48,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-23 23:38:48,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:48,702 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:38:48,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:38:48,702 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:38:48,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:48,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1729833062, now seen corresponding path program 1 times [2024-11-23 23:38:48,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:48,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695303650] [2024-11-23 23:38:48,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:48,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:00,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:01,150 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 23:39:01,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:01,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695303650] [2024-11-23 23:39:01,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695303650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:01,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:01,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:01,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772952504] [2024-11-23 23:39:01,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:01,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:01,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:01,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:01,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:01,153 INFO L87 Difference]: Start difference. First operand 42117 states and 59910 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:39:05,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:07,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:07,955 INFO L93 Difference]: Finished difference Result 117105 states and 166787 transitions. [2024-11-23 23:39:07,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:07,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 214 [2024-11-23 23:39:07,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:08,576 INFO L225 Difference]: With dead ends: 117105 [2024-11-23 23:39:08,576 INFO L226 Difference]: Without dead ends: 75023 [2024-11-23 23:39:08,807 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-23 23:39:08,809 INFO L435 NwaCegarLoop]: 5586 mSDtfsCounter, 4493 mSDsluCounter, 5412 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 10998 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:08,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 10998 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-23 23:39:08,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75023 states. [2024-11-23 23:39:12,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75023 to 74971. [2024-11-23 23:39:12,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74971 states, 55271 states have (on average 1.3142154113368674) internal successors, (72638), 56529 states have internal predecessors, (72638), 16788 states have call successors, (16788), 2970 states have call predecessors, (16788), 2909 states have return successors, (17378), 16243 states have call predecessors, (17378), 16785 states have call successors, (17378) [2024-11-23 23:39:13,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74971 states to 74971 states and 106804 transitions. [2024-11-23 23:39:13,081 INFO L78 Accepts]: Start accepts. Automaton has 74971 states and 106804 transitions. Word has length 214 [2024-11-23 23:39:13,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:13,082 INFO L471 AbstractCegarLoop]: Abstraction has 74971 states and 106804 transitions. [2024-11-23 23:39:13,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:39:13,083 INFO L276 IsEmpty]: Start isEmpty. Operand 74971 states and 106804 transitions. [2024-11-23 23:39:13,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-23 23:39:13,090 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:13,090 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 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] [2024-11-23 23:39:13,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:39:13,091 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 1 more)] === [2024-11-23 23:39:13,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:13,091 INFO L85 PathProgramCache]: Analyzing trace with hash 397280420, now seen corresponding path program 1 times [2024-11-23 23:39:13,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:13,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517326696] [2024-11-23 23:39:13,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:13,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:26,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:27,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-23 23:39:27,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:27,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517326696] [2024-11-23 23:39:27,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517326696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:27,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:27,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:27,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774656142] [2024-11-23 23:39:27,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:27,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:27,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:27,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:27,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:27,382 INFO L87 Difference]: Start difference. First operand 74971 states and 106804 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:39:31,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:34,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:34,663 INFO L93 Difference]: Finished difference Result 172987 states and 246334 transitions. [2024-11-23 23:39:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:34,664 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 232 [2024-11-23 23:39:34,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:35,722 INFO L225 Difference]: With dead ends: 172987 [2024-11-23 23:39:35,722 INFO L226 Difference]: Without dead ends: 98051 [2024-11-23 23:39:36,007 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-23 23:39:36,009 INFO L435 NwaCegarLoop]: 6005 mSDtfsCounter, 5384 mSDsluCounter, 5487 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5384 SdHoareTripleChecker+Valid, 11492 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:36,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5384 Valid, 11492 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:39:36,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98051 states. [2024-11-23 23:39:39,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98051 to 98008. [2024-11-23 23:39:39,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98008 states, 72364 states have (on average 1.311646675142336) internal successors, (94916), 74035 states have internal predecessors, (94916), 21803 states have call successors, (21803), 3913 states have call predecessors, (21803), 3838 states have return successors, (22603), 21072 states have call predecessors, (22603), 21800 states have call successors, (22603) [2024-11-23 23:39:40,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98008 states to 98008 states and 139322 transitions. [2024-11-23 23:39:41,072 INFO L78 Accepts]: Start accepts. Automaton has 98008 states and 139322 transitions. Word has length 232 [2024-11-23 23:39:41,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:41,073 INFO L471 AbstractCegarLoop]: Abstraction has 98008 states and 139322 transitions. [2024-11-23 23:39:41,073 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:39:41,073 INFO L276 IsEmpty]: Start isEmpty. Operand 98008 states and 139322 transitions. [2024-11-23 23:39:41,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-23 23:39:41,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:41,088 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:41,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:39:41,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:39:41,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:41,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2078645596, now seen corresponding path program 1 times [2024-11-23 23:39:41,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:41,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773482429] [2024-11-23 23:39:41,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:41,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:53,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:54,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-23 23:39:54,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:54,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773482429] [2024-11-23 23:39:54,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773482429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:54,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:54,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:54,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53978306] [2024-11-23 23:39:54,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:54,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:54,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:54,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:54,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:54,105 INFO L87 Difference]: Start difference. First operand 98008 states and 139322 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:39:58,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:40:04,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:40:04,860 INFO L93 Difference]: Finished difference Result 290373 states and 413341 transitions. [2024-11-23 23:40:04,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:40:04,860 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 273 [2024-11-23 23:40:04,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:40:06,063 INFO L225 Difference]: With dead ends: 290373 [2024-11-23 23:40:06,063 INFO L226 Difference]: Without dead ends: 192610 [2024-11-23 23:40:06,381 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-23 23:40:06,381 INFO L435 NwaCegarLoop]: 5866 mSDtfsCounter, 5401 mSDsluCounter, 5504 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5401 SdHoareTripleChecker+Valid, 11370 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:40:06,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5401 Valid, 11370 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:40:06,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192610 states. [2024-11-23 23:40:14,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192610 to 192585. [2024-11-23 23:40:14,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192585 states, 142307 states have (on average 1.314889640003654) internal successors, (187118), 145548 states have internal predecessors, (187118), 42769 states have call successors, (42769), 7655 states have call predecessors, (42769), 7506 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-11-23 23:40:16,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192585 states to 192585 states and 274259 transitions. [2024-11-23 23:40:16,372 INFO L78 Accepts]: Start accepts. Automaton has 192585 states and 274259 transitions. Word has length 273 [2024-11-23 23:40:16,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:16,372 INFO L471 AbstractCegarLoop]: Abstraction has 192585 states and 274259 transitions. [2024-11-23 23:40:16,373 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:40:16,373 INFO L276 IsEmpty]: Start isEmpty. Operand 192585 states and 274259 transitions. [2024-11-23 23:40:16,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-23 23:40:16,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:16,379 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:40:16,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:40:16,380 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:40:16,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:16,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1655943770, now seen corresponding path program 1 times [2024-11-23 23:40:16,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:16,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055523458] [2024-11-23 23:40:16,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:16,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:40:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:30,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-23 23:40:30,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:40:30,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055523458] [2024-11-23 23:40:30,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055523458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:40:30,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:40:30,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:40:30,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167622139] [2024-11-23 23:40:30,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:40:30,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:40:30,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:40:30,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:40:30,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:40:30,308 INFO L87 Difference]: Start difference. First operand 192585 states and 274259 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:40:37,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:40:37,196 INFO L93 Difference]: Finished difference Result 192591 states and 274264 transitions. [2024-11-23 23:40:37,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:40:37,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 273 [2024-11-23 23:40:37,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:40:38,843 INFO L225 Difference]: With dead ends: 192591 [2024-11-23 23:40:38,844 INFO L226 Difference]: Without dead ends: 192589 [2024-11-23 23:40:38,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:40:38,922 INFO L435 NwaCegarLoop]: 5538 mSDtfsCounter, 5464 mSDsluCounter, 11060 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5465 SdHoareTripleChecker+Valid, 16598 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:40:38,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5465 Valid, 16598 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:40:39,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192589 states. [2024-11-23 23:40:46,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192589 to 192589. [2024-11-23 23:40:46,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192589 states, 142310 states have (on average 1.3148830018972666) internal successors, (187121), 145551 states have internal predecessors, (187121), 42769 states have call successors, (42769), 7656 states have call predecessors, (42769), 7507 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-11-23 23:40:48,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192589 states to 192589 states and 274262 transitions. [2024-11-23 23:40:48,277 INFO L78 Accepts]: Start accepts. Automaton has 192589 states and 274262 transitions. Word has length 273 [2024-11-23 23:40:48,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:48,279 INFO L471 AbstractCegarLoop]: Abstraction has 192589 states and 274262 transitions. [2024-11-23 23:40:48,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:40:48,279 INFO L276 IsEmpty]: Start isEmpty. Operand 192589 states and 274262 transitions. [2024-11-23 23:40:48,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-23 23:40:48,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:48,284 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:40:48,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:40:48,284 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:40:48,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:48,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1123796562, now seen corresponding path program 1 times [2024-11-23 23:40:48,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:48,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520757998] [2024-11-23 23:40:48,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:48,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms