./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 12:52:23,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:52:23,877 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:52:23,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:52:23,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:52:23,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:52:23,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:52:23,905 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:52:23,905 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:52:23,906 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:52:23,906 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:52:23,906 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:52:23,906 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:52:23,906 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:52:23,906 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:52:23,906 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:52:23,907 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:52:23,907 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:52:23,908 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:52:23,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:52:23,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:52:23,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:52:23,909 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 12:52:24,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:52:24,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:52:24,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:52:24,135 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:52:24,135 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:52:24,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 12:52:26,730 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/data/a08bd095b/8daac87e30054928a3bbb3ecbc9c7c11/FLAGb0f1e3a02 [2024-12-02 12:52:27,285 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:52:27,286 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 12:52:27,326 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/data/a08bd095b/8daac87e30054928a3bbb3ecbc9c7c11/FLAGb0f1e3a02 [2024-12-02 12:52:27,793 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/data/a08bd095b/8daac87e30054928a3bbb3ecbc9c7c11 [2024-12-02 12:52:27,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:52:27,795 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:52:27,796 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:52:27,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:52:27,799 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:52:27,800 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:27" (1/1) ... [2024-12-02 12:52:27,800 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35cfbe10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:27, skipping insertion in model container [2024-12-02 12:52:27,801 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:27" (1/1) ... [2024-12-02 12:52:27,919 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:52:31,574 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:31,577 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:31,578 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:31,578 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:31,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:52:31,669 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:52:31,786 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-12-02 12:52:31,788 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-12-02 12:52:31,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6119] [2024-12-02 12:52:31,791 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-12-02 12:52:31,791 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-12-02 12:52:31,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6242] [2024-12-02 12:52:31,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6245] [2024-12-02 12:52:31,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6247] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6252] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6255] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6257] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6262] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6265] [2024-12-02 12:52:31,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6267] [2024-12-02 12:52:31,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-12-02 12:52:31,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6275] [2024-12-02 12:52:31,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6277] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6315] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6318] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6320] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6325] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6328] [2024-12-02 12:52:31,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6330] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6335] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6338] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6340] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6348] [2024-12-02 12:52:31,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6350] [2024-12-02 12:52:31,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6443] [2024-12-02 12:52:31,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6452] [2024-12-02 12:52:31,803 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-12-02 12:52:31,803 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-12-02 12:52:31,803 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-12-02 12:52:31,804 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-12-02 12:52:31,804 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-12-02 12:52:31,804 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-12-02 12:52:31,812 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-12-02 12:52:31,814 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-12-02 12:52:31,815 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-12-02 12:52:31,817 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-12-02 12:52:31,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6930-6931] [2024-12-02 12:52:31,830 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-12-02 12:52:31,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-12-02 12:52:31,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9588] [2024-12-02 12:52:31,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10395] [2024-12-02 12:52:32,142 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:32,143 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:32,143 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:32,144 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_fbe20cf0-0651-4fba-bbe6-533c38efc07c/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-12-02 12:52:32,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:52:32,558 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:52:32,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32 WrapperNode [2024-12-02 12:52:32,559 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:52:32,560 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:52:32,560 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:52:32,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:52:32,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:32,640 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:32,890 INFO L138 Inliner]: procedures = 638, calls = 4771, calls flagged for inlining = 349, calls inlined = 312, statements flattened = 11361 [2024-12-02 12:52:32,890 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:52:32,891 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:52:32,891 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:52:32,891 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:52:32,901 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:32,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:32,941 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:34,813 INFO L175 MemorySlicer]: Split 2908 memory accesses to 30 slices as follows [2587, 3, 14, 1, 50, 3, 2, 5, 1, 2, 9, 9, 7, 9, 9, 9, 9, 5, 9, 6, 9, 9, 10, 1, 54, 5, 26, 3, 2, 40]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [1437, 0, 0, 0, 0, 3, 0, 5, 1, 2, 8, 8, 0, 8, 8, 8, 8, 5, 8, 6, 8, 8, 0, 0, 0, 0, 0, 1, 0, 0]. The 546 writes are split as follows [434, 0, 7, 0, 25, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 42, 2, 24, 0, 1, 0]. [2024-12-02 12:52:34,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:34,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:34,987 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,044 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:52:35,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:52:35,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:52:35,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:52:35,211 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (1/1) ... [2024-12-02 12:52:35,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:52:35,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:52:35,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:52:35,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe20cf0-0651-4fba-bbe6-533c38efc07c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:52:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 12:52:35,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 12:52:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 12:52:35,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 12:52:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-12-02 12:52:35,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-12-02 12:52:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 12:52:35,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 12:52:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 12:52:35,267 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-12-02 12:52:35,268 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-12-02 12:52:35,268 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 12:52:35,269 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 12:52:35,269 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-12-02 12:52:35,270 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 12:52:35,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 12:52:35,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 12:52:35,271 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-12-02 12:52:35,271 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-12-02 12:52:35,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:52:35,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 12:52:35,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-12-02 12:52:35,273 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 12:52:35,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-12-02 12:52:35,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:52:35,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 12:52:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 12:52:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:52:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 12:52:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:52:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 12:52:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 12:52:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 12:52:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 12:52:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 12:52:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 12:52:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:52:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 12:52:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-12-02 12:52:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-12-02 12:52:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-12-02 12:52:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-12-02 12:52:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-12-02 12:52:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 12:52:35,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-12-02 12:52:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:52:35,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:52:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:52:35,285 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-12-02 12:52:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-12-02 12:52:35,285 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-12-02 12:52:35,285 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-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 12:52:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 12:52:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 12:52:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 12:52:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 12:52:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 12:52:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-12-02 12:52:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-12-02 12:52:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 12:52:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-12-02 12:52:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 12:52:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-12-02 12:52:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 12:52:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-12-02 12:52:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:52:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 12:52:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-12-02 12:52:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-12-02 12:52:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 12:52:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 12:52:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 12:52:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 12:52:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 12:52:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-12-02 12:52:35,295 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-12-02 12:52:35,295 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 12:52:35,296 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:52:35,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:52:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 12:52:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 12:52:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-12-02 12:52:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-12-02 12:52:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 12:52:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 12:52:36,463 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:52:36,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:52:55,203 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 12:52:59,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:53:08,972 INFO L? ?]: Removed 4311 outVars from TransFormulas that were not future-live. [2024-12-02 12:53:08,972 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:53:09,027 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:53:09,027 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 12:53:09,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:09 BoogieIcfgContainer [2024-12-02 12:53:09,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:53:09,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:53:09,029 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:53:09,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:53:09,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:52:27" (1/3) ... [2024-12-02 12:53:09,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c936b2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:09, skipping insertion in model container [2024-12-02 12:53:09,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:32" (2/3) ... [2024-12-02 12:53:09,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c936b2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:09, skipping insertion in model container [2024-12-02 12:53:09,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:09" (3/3) ... [2024-12-02 12:53:09,035 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 12:53:09,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:53:09,049 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-12-02 12:53:09,148 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:53:09,158 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;@73af32d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:53:09,158 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 12:53:09,168 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-12-02 12:53:09,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-12-02 12:53:09,182 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:09,182 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-12-02 12:53:09,183 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-12-02 12:53:09,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:09,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1083936517, now seen corresponding path program 1 times [2024-12-02 12:53:09,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:09,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308865220] [2024-12-02 12:53:09,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:09,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:20,027 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 12:53:20,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:20,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308865220] [2024-12-02 12:53:20,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308865220] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:20,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:53:20,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:53:20,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946607272] [2024-12-02 12:53:20,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:20,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:53:20,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:20,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:53:20,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:53:20,064 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-12-02 12:53:24,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:53:24,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:24,938 INFO L93 Difference]: Finished difference Result 11598 states and 17267 transitions. [2024-12-02 12:53:24,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:53:24,942 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-12-02 12:53:24,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:25,056 INFO L225 Difference]: With dead ends: 11598 [2024-12-02 12:53:25,056 INFO L226 Difference]: Without dead ends: 7647 [2024-12-02 12:53:25,113 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-12-02 12:53:25,118 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-12-02 12:53:25,119 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-12-02 12:53:25,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7647 states. [2024-12-02 12:53:25,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7647 to 7643. [2024-12-02 12:53:25,683 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-12-02 12:53:25,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7643 states to 7643 states and 10885 transitions. [2024-12-02 12:53:25,750 INFO L78 Accepts]: Start accepts. Automaton has 7643 states and 10885 transitions. Word has length 189 [2024-12-02 12:53:25,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:25,751 INFO L471 AbstractCegarLoop]: Abstraction has 7643 states and 10885 transitions. [2024-12-02 12:53:25,751 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-12-02 12:53:25,751 INFO L276 IsEmpty]: Start isEmpty. Operand 7643 states and 10885 transitions. [2024-12-02 12:53:25,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 12:53:25,757 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:25,758 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-12-02 12:53:25,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 12:53:25,758 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-12-02 12:53:25,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:25,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1480664937, now seen corresponding path program 1 times [2024-12-02 12:53:25,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:25,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117471779] [2024-12-02 12:53:25,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:25,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:36,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:37,061 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 12:53:37,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:37,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117471779] [2024-12-02 12:53:37,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117471779] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:37,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:53:37,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:53:37,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667149223] [2024-12-02 12:53:37,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:37,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:53:37,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:37,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:53:37,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:53:37,064 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-12-02 12:53:41,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:53:41,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:41,817 INFO L93 Difference]: Finished difference Result 22739 states and 32499 transitions. [2024-12-02 12:53:41,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:53:41,817 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-12-02 12:53:41,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:41,894 INFO L225 Difference]: With dead ends: 22739 [2024-12-02 12:53:41,894 INFO L226 Difference]: Without dead ends: 15131 [2024-12-02 12:53:41,926 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-12-02 12:53:41,927 INFO L435 NwaCegarLoop]: 5580 mSDtfsCounter, 5482 mSDsluCounter, 5465 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5482 SdHoareTripleChecker+Valid, 11045 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:41,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5482 Valid, 11045 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 12:53:41,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15131 states. [2024-12-02 12:53:42,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15131 to 15093. [2024-12-02 12:53:42,417 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-12-02 12:53:42,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15093 states to 15093 states and 21607 transitions. [2024-12-02 12:53:42,480 INFO L78 Accepts]: Start accepts. Automaton has 15093 states and 21607 transitions. Word has length 195 [2024-12-02 12:53:42,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:42,480 INFO L471 AbstractCegarLoop]: Abstraction has 15093 states and 21607 transitions. [2024-12-02 12:53:42,480 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-12-02 12:53:42,480 INFO L276 IsEmpty]: Start isEmpty. Operand 15093 states and 21607 transitions. [2024-12-02 12:53:42,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-12-02 12:53:42,485 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:42,485 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-12-02 12:53:42,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:53:42,485 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-12-02 12:53:42,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:42,486 INFO L85 PathProgramCache]: Analyzing trace with hash -519528684, now seen corresponding path program 1 times [2024-12-02 12:53:42,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:42,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386297256] [2024-12-02 12:53:42,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:42,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:53:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:53:53,138 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 12:53:53,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:53:53,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386297256] [2024-12-02 12:53:53,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386297256] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:53:53,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:53:53,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:53:53,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734792133] [2024-12-02 12:53:53,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:53:53,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:53:53,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:53:53,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:53:53,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:53:53,140 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-12-02 12:53:57,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:53:58,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:53:58,516 INFO L93 Difference]: Finished difference Result 37381 states and 53495 transitions. [2024-12-02 12:53:58,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:53:58,517 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-12-02 12:53:58,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:53:58,675 INFO L225 Difference]: With dead ends: 37381 [2024-12-02 12:53:58,675 INFO L226 Difference]: Without dead ends: 22323 [2024-12-02 12:53:58,728 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-12-02 12:53:58,729 INFO L435 NwaCegarLoop]: 5637 mSDtfsCounter, 5319 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5319 SdHoareTripleChecker+Valid, 11104 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:53:58,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5319 Valid, 11104 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 12:53:58,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22323 states. [2024-12-02 12:53:59,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22323 to 22293. [2024-12-02 12:53:59,507 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-12-02 12:53:59,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22293 states to 22293 states and 31833 transitions. [2024-12-02 12:53:59,603 INFO L78 Accepts]: Start accepts. Automaton has 22293 states and 31833 transitions. Word has length 205 [2024-12-02 12:53:59,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:53:59,604 INFO L471 AbstractCegarLoop]: Abstraction has 22293 states and 31833 transitions. [2024-12-02 12:53:59,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-12-02 12:53:59,605 INFO L276 IsEmpty]: Start isEmpty. Operand 22293 states and 31833 transitions. [2024-12-02 12:53:59,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 12:53:59,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:53:59,610 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-12-02 12:53:59,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:53:59,610 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-12-02 12:53:59,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:53:59,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1398288545, now seen corresponding path program 1 times [2024-12-02 12:53:59,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:53:59,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381166125] [2024-12-02 12:53:59,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:53:59,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:09,991 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 12:54:09,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:09,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381166125] [2024-12-02 12:54:09,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381166125] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:09,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:54:09,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:54:09,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44605040] [2024-12-02 12:54:09,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:09,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:54:09,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:09,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:54:09,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:54:09,993 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-12-02 12:54:14,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:54:15,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:15,718 INFO L93 Difference]: Finished difference Result 64421 states and 91924 transitions. [2024-12-02 12:54:15,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:54:15,719 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-12-02 12:54:15,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:15,911 INFO L225 Difference]: With dead ends: 64421 [2024-12-02 12:54:15,911 INFO L226 Difference]: Without dead ends: 42163 [2024-12-02 12:54:15,995 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-12-02 12:54:15,996 INFO L435 NwaCegarLoop]: 7283 mSDtfsCounter, 5227 mSDsluCounter, 5445 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:54:15,996 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.0s Time] [2024-12-02 12:54:16,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42163 states. [2024-12-02 12:54:17,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42163 to 42117. [2024-12-02 12:54:17,684 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-12-02 12:54:17,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42117 states to 42117 states and 59910 transitions. [2024-12-02 12:54:17,833 INFO L78 Accepts]: Start accepts. Automaton has 42117 states and 59910 transitions. Word has length 207 [2024-12-02 12:54:17,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:17,834 INFO L471 AbstractCegarLoop]: Abstraction has 42117 states and 59910 transitions. [2024-12-02 12:54:17,834 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-12-02 12:54:17,834 INFO L276 IsEmpty]: Start isEmpty. Operand 42117 states and 59910 transitions. [2024-12-02 12:54:17,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-02 12:54:17,839 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:17,839 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-12-02 12:54:17,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:54:17,839 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:54:17,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:17,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1729833062, now seen corresponding path program 1 times [2024-12-02 12:54:17,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:17,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724884415] [2024-12-02 12:54:17,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:17,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:27,557 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 12:54:27,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:27,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724884415] [2024-12-02 12:54:27,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724884415] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:27,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:54:27,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:54:27,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550416236] [2024-12-02 12:54:27,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:27,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:54:27,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:27,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:54:27,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:54:27,559 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-12-02 12:54:31,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:54:33,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:33,684 INFO L93 Difference]: Finished difference Result 117105 states and 166787 transitions. [2024-12-02 12:54:33,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:54:33,684 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-12-02 12:54:33,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:33,986 INFO L225 Difference]: With dead ends: 117105 [2024-12-02 12:54:33,987 INFO L226 Difference]: Without dead ends: 75023 [2024-12-02 12:54:34,120 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-12-02 12:54:34,121 INFO L435 NwaCegarLoop]: 5586 mSDtfsCounter, 4493 mSDsluCounter, 5412 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:54:34,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 10998 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 12:54:34,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75023 states. [2024-12-02 12:54:35,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75023 to 74971. [2024-12-02 12:54:35,947 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-12-02 12:54:36,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74971 states to 74971 states and 106804 transitions. [2024-12-02 12:54:36,213 INFO L78 Accepts]: Start accepts. Automaton has 74971 states and 106804 transitions. Word has length 214 [2024-12-02 12:54:36,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:36,213 INFO L471 AbstractCegarLoop]: Abstraction has 74971 states and 106804 transitions. [2024-12-02 12:54:36,214 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-12-02 12:54:36,214 INFO L276 IsEmpty]: Start isEmpty. Operand 74971 states and 106804 transitions. [2024-12-02 12:54:36,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-02 12:54:36,217 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:36,217 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-12-02 12:54:36,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:54:36,218 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-12-02 12:54:36,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:36,218 INFO L85 PathProgramCache]: Analyzing trace with hash 397280420, now seen corresponding path program 1 times [2024-12-02 12:54:36,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:36,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550096229] [2024-12-02 12:54:36,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:36,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:54:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:54:46,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 12:54:46,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:54:46,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550096229] [2024-12-02 12:54:46,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550096229] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:54:46,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:54:46,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:54:46,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717379826] [2024-12-02 12:54:46,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:54:46,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:54:46,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:54:46,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:54:46,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:54:46,309 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-12-02 12:54:50,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:54:52,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:54:52,428 INFO L93 Difference]: Finished difference Result 172987 states and 246334 transitions. [2024-12-02 12:54:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:54:52,428 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-12-02 12:54:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:54:52,891 INFO L225 Difference]: With dead ends: 172987 [2024-12-02 12:54:52,891 INFO L226 Difference]: Without dead ends: 98051 [2024-12-02 12:54:53,139 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-12-02 12:54:53,139 INFO L435 NwaCegarLoop]: 6005 mSDtfsCounter, 5384 mSDsluCounter, 5487 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:54:53,139 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.5s Time] [2024-12-02 12:54:53,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98051 states. [2024-12-02 12:54:55,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98051 to 98008. [2024-12-02 12:54:55,568 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-12-02 12:54:55,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98008 states to 98008 states and 139322 transitions. [2024-12-02 12:54:55,928 INFO L78 Accepts]: Start accepts. Automaton has 98008 states and 139322 transitions. Word has length 232 [2024-12-02 12:54:55,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:54:55,928 INFO L471 AbstractCegarLoop]: Abstraction has 98008 states and 139322 transitions. [2024-12-02 12:54:55,929 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-12-02 12:54:55,929 INFO L276 IsEmpty]: Start isEmpty. Operand 98008 states and 139322 transitions. [2024-12-02 12:54:55,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-12-02 12:54:55,931 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:54:55,931 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-12-02 12:54:55,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:54:55,931 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-12-02 12:54:55,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:54:55,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2078645596, now seen corresponding path program 1 times [2024-12-02 12:54:55,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:54:55,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399109378] [2024-12-02 12:54:55,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:54:55,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:55:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:05,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-12-02 12:55:05,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:55:05,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399109378] [2024-12-02 12:55:05,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399109378] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:55:05,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:55:05,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:55:05,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909591242] [2024-12-02 12:55:05,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:55:05,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:55:05,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:05,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:55:05,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:55:05,177 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-12-02 12:55:09,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:55:12,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:55:12,443 INFO L93 Difference]: Finished difference Result 290373 states and 413341 transitions. [2024-12-02 12:55:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:55:12,444 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-12-02 12:55:12,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:55:13,243 INFO L225 Difference]: With dead ends: 290373 [2024-12-02 12:55:13,243 INFO L226 Difference]: Without dead ends: 192610 [2024-12-02 12:55:13,555 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-12-02 12:55:13,556 INFO L435 NwaCegarLoop]: 5866 mSDtfsCounter, 5401 mSDsluCounter, 5504 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:55:13,556 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.2s Time] [2024-12-02 12:55:13,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192610 states. [2024-12-02 12:55:19,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192610 to 192585. [2024-12-02 12:55:19,540 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-12-02 12:55:20,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192585 states to 192585 states and 274259 transitions. [2024-12-02 12:55:20,885 INFO L78 Accepts]: Start accepts. Automaton has 192585 states and 274259 transitions. Word has length 273 [2024-12-02 12:55:20,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:55:20,886 INFO L471 AbstractCegarLoop]: Abstraction has 192585 states and 274259 transitions. [2024-12-02 12:55:20,886 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-12-02 12:55:20,886 INFO L276 IsEmpty]: Start isEmpty. Operand 192585 states and 274259 transitions. [2024-12-02 12:55:20,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-12-02 12:55:20,888 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:55:20,888 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-12-02 12:55:20,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:55:20,888 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-12-02 12:55:20,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:55:20,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1655943770, now seen corresponding path program 1 times [2024-12-02 12:55:20,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:55:20,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945246924] [2024-12-02 12:55:20,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:55:20,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:55:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:31,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-02 12:55:31,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:55:31,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945246924] [2024-12-02 12:55:31,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945246924] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:55:31,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:55:31,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:55:31,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478436614] [2024-12-02 12:55:31,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:55:31,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:55:31,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:31,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:55:31,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:55:31,192 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-12-02 12:55:35,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:55:35,216 INFO L93 Difference]: Finished difference Result 192591 states and 274264 transitions. [2024-12-02 12:55:35,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:55:35,217 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-12-02 12:55:35,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:55:36,208 INFO L225 Difference]: With dead ends: 192591 [2024-12-02 12:55:36,208 INFO L226 Difference]: Without dead ends: 192589 [2024-12-02 12:55:36,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:55:36,268 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.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:55:36,269 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5465 Valid, 16598 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:55:36,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192589 states. [2024-12-02 12:55:41,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192589 to 192589. [2024-12-02 12:55:41,428 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-12-02 12:55:42,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192589 states to 192589 states and 274262 transitions. [2024-12-02 12:55:42,128 INFO L78 Accepts]: Start accepts. Automaton has 192589 states and 274262 transitions. Word has length 273 [2024-12-02 12:55:42,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:55:42,129 INFO L471 AbstractCegarLoop]: Abstraction has 192589 states and 274262 transitions. [2024-12-02 12:55:42,129 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-12-02 12:55:42,129 INFO L276 IsEmpty]: Start isEmpty. Operand 192589 states and 274262 transitions. [2024-12-02 12:55:42,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-02 12:55:42,133 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:55:42,133 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-12-02 12:55:42,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:55:42,133 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-12-02 12:55:42,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:55:42,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1123796562, now seen corresponding path program 1 times [2024-12-02 12:55:42,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:55:42,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564482818] [2024-12-02 12:55:42,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:55:42,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:55:52,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:55:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-02 12:55:53,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:55:53,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564482818] [2024-12-02 12:55:53,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564482818] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:55:53,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:55:53,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:55:53,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244871594] [2024-12-02 12:55:53,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:55:53,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:55:53,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:55:53,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:55:53,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:55:53,626 INFO L87 Difference]: Start difference. First operand 192589 states and 274262 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 12:55:57,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:55:57,213 INFO L93 Difference]: Finished difference Result 192595 states and 274267 transitions. [2024-12-02 12:55:57,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:55:57,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 278 [2024-12-02 12:55:57,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:55:58,018 INFO L225 Difference]: With dead ends: 192595 [2024-12-02 12:55:58,018 INFO L226 Difference]: Without dead ends: 192593 [2024-12-02 12:55:58,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:55:58,279 INFO L435 NwaCegarLoop]: 5541 mSDtfsCounter, 5460 mSDsluCounter, 11061 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5461 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:55:58,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5461 Valid, 16602 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:55:58,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192593 states. [2024-12-02 12:56:04,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192593 to 192593. [2024-12-02 12:56:04,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192593 states, 142313 states have (on average 1.3148763640707455) internal successors, (187124), 145554 states have internal predecessors, (187124), 42769 states have call successors, (42769), 7657 states have call predecessors, (42769), 7508 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-12-02 12:56:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192593 states to 192593 states and 274265 transitions. [2024-12-02 12:56:05,465 INFO L78 Accepts]: Start accepts. Automaton has 192593 states and 274265 transitions. Word has length 278 [2024-12-02 12:56:05,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:56:05,466 INFO L471 AbstractCegarLoop]: Abstraction has 192593 states and 274265 transitions. [2024-12-02 12:56:05,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 12:56:05,466 INFO L276 IsEmpty]: Start isEmpty. Operand 192593 states and 274265 transitions. [2024-12-02 12:56:05,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-12-02 12:56:05,472 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:56:05,473 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:56:05,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:56:05,473 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:56:05,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:56:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1658607002, now seen corresponding path program 1 times [2024-12-02 12:56:05,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:56:05,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563377198] [2024-12-02 12:56:05,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:56:05,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:56:15,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:56:15,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1330 trivial. 0 not checked. [2024-12-02 12:56:15,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:56:15,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563377198] [2024-12-02 12:56:15,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563377198] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:56:15,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:56:15,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:56:15,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259797666] [2024-12-02 12:56:15,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:56:15,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:56:15,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:56:15,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:56:15,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:56:15,799 INFO L87 Difference]: Start difference. First operand 192593 states and 274265 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 12:56:19,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:56:19,792 INFO L93 Difference]: Finished difference Result 192599 states and 274270 transitions. [2024-12-02 12:56:19,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:56:19,793 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 283 [2024-12-02 12:56:19,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:56:20,558 INFO L225 Difference]: With dead ends: 192599 [2024-12-02 12:56:20,558 INFO L226 Difference]: Without dead ends: 192597 [2024-12-02 12:56:20,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:56:20,641 INFO L435 NwaCegarLoop]: 5541 mSDtfsCounter, 5459 mSDsluCounter, 11061 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5460 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:56:20,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5460 Valid, 16602 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:56:20,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192597 states. [2024-12-02 12:56:27,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192597 to 192597. [2024-12-02 12:56:28,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192597 states, 142316 states have (on average 1.3148697265240732) internal successors, (187127), 145557 states have internal predecessors, (187127), 42769 states have call successors, (42769), 7658 states have call predecessors, (42769), 7509 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-12-02 12:56:28,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192597 states to 192597 states and 274268 transitions. [2024-12-02 12:56:28,862 INFO L78 Accepts]: Start accepts. Automaton has 192597 states and 274268 transitions. Word has length 283 [2024-12-02 12:56:28,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:56:28,863 INFO L471 AbstractCegarLoop]: Abstraction has 192597 states and 274268 transitions. [2024-12-02 12:56:28,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 12:56:28,863 INFO L276 IsEmpty]: Start isEmpty. Operand 192597 states and 274268 transitions. [2024-12-02 12:56:28,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-12-02 12:56:28,866 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:56:28,866 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:56:28,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:56:28,866 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:56:28,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:56:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1363346542, now seen corresponding path program 1 times [2024-12-02 12:56:28,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:56:28,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145799949] [2024-12-02 12:56:28,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:56:28,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:56:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:56:39,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1338 trivial. 0 not checked. [2024-12-02 12:56:39,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:56:39,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145799949] [2024-12-02 12:56:39,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145799949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:56:39,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:56:39,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:56:39,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450191600] [2024-12-02 12:56:39,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:56:39,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:56:39,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:56:39,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:56:39,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:56:39,241 INFO L87 Difference]: Start difference. First operand 192597 states and 274268 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 12:56:43,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:56:43,579 INFO L93 Difference]: Finished difference Result 192603 states and 274273 transitions. [2024-12-02 12:56:43,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:56:43,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 288 [2024-12-02 12:56:43,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:56:44,455 INFO L225 Difference]: With dead ends: 192603 [2024-12-02 12:56:44,456 INFO L226 Difference]: Without dead ends: 192601 [2024-12-02 12:56:44,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:56:44,517 INFO L435 NwaCegarLoop]: 5541 mSDtfsCounter, 5458 mSDsluCounter, 11061 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5459 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:56:44,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5459 Valid, 16602 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:56:44,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192601 states. [2024-12-02 12:56:50,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192601 to 192601. [2024-12-02 12:56:50,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192601 states, 142319 states have (on average 1.314863089257232) internal successors, (187130), 145560 states have internal predecessors, (187130), 42769 states have call successors, (42769), 7659 states have call predecessors, (42769), 7510 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-12-02 12:56:51,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192601 states to 192601 states and 274271 transitions. [2024-12-02 12:56:51,829 INFO L78 Accepts]: Start accepts. Automaton has 192601 states and 274271 transitions. Word has length 288 [2024-12-02 12:56:51,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:56:51,830 INFO L471 AbstractCegarLoop]: Abstraction has 192601 states and 274271 transitions. [2024-12-02 12:56:51,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 12:56:51,830 INFO L276 IsEmpty]: Start isEmpty. Operand 192601 states and 274271 transitions. [2024-12-02 12:56:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-12-02 12:56:51,836 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:56:51,836 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:56:51,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 12:56:51,836 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-12-02 12:56:51,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:56:51,837 INFO L85 PathProgramCache]: Analyzing trace with hash -93337818, now seen corresponding path program 1 times [2024-12-02 12:56:51,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:56:51,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558806090] [2024-12-02 12:56:51,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:56:51,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:57:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:02,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1350 trivial. 0 not checked. [2024-12-02 12:57:02,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:57:02,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558806090] [2024-12-02 12:57:02,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558806090] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:57:02,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:57:02,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:57:02,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332989601] [2024-12-02 12:57:02,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:57:02,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:57:02,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:57:02,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:57:02,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:57:02,012 INFO L87 Difference]: Start difference. First operand 192601 states and 274271 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 12:57:07,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:57:07,392 INFO L93 Difference]: Finished difference Result 192607 states and 274276 transitions. [2024-12-02 12:57:07,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:57:07,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 293 [2024-12-02 12:57:07,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:57:08,206 INFO L225 Difference]: With dead ends: 192607 [2024-12-02 12:57:08,206 INFO L226 Difference]: Without dead ends: 192605 [2024-12-02 12:57:08,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:57:08,287 INFO L435 NwaCegarLoop]: 5541 mSDtfsCounter, 5457 mSDsluCounter, 11061 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:57:08,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5458 Valid, 16602 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:57:08,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192605 states. [2024-12-02 12:57:15,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192605 to 192605. [2024-12-02 12:57:15,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192605 states, 142322 states have (on average 1.3148564522702042) internal successors, (187133), 145563 states have internal predecessors, (187133), 42769 states have call successors, (42769), 7660 states have call predecessors, (42769), 7511 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-12-02 12:57:15,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192605 states to 192605 states and 274274 transitions. [2024-12-02 12:57:16,027 INFO L78 Accepts]: Start accepts. Automaton has 192605 states and 274274 transitions. Word has length 293 [2024-12-02 12:57:16,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:57:16,027 INFO L471 AbstractCegarLoop]: Abstraction has 192605 states and 274274 transitions. [2024-12-02 12:57:16,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 12:57:16,028 INFO L276 IsEmpty]: Start isEmpty. Operand 192605 states and 274274 transitions. [2024-12-02 12:57:16,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-12-02 12:57:16,032 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:57:16,032 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:57:16,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 12:57:16,033 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-12-02 12:57:16,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:57:16,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1929711406, now seen corresponding path program 1 times [2024-12-02 12:57:16,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:57:16,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502992743] [2024-12-02 12:57:16,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:57:16,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:57:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:26,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1376 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2024-12-02 12:57:26,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:57:26,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502992743] [2024-12-02 12:57:26,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502992743] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:57:26,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:57:26,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:57:26,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145294696] [2024-12-02 12:57:26,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:57:26,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:57:26,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:57:26,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:57:26,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:57:26,538 INFO L87 Difference]: Start difference. First operand 192605 states and 274274 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 12:57:31,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:57:31,801 INFO L93 Difference]: Finished difference Result 192611 states and 274279 transitions. [2024-12-02 12:57:31,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:57:31,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 298 [2024-12-02 12:57:31,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:57:32,654 INFO L225 Difference]: With dead ends: 192611 [2024-12-02 12:57:32,654 INFO L226 Difference]: Without dead ends: 192609 [2024-12-02 12:57:32,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:57:32,740 INFO L435 NwaCegarLoop]: 5541 mSDtfsCounter, 5456 mSDsluCounter, 11061 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5457 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:57:32,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5457 Valid, 16602 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:57:32,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192609 states. [2024-12-02 12:57:40,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192609 to 192609. [2024-12-02 12:57:40,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192609 states, 142325 states have (on average 1.314849815562972) internal successors, (187136), 145566 states have internal predecessors, (187136), 42769 states have call successors, (42769), 7661 states have call predecessors, (42769), 7512 states have return successors, (44372), 41404 states have call predecessors, (44372), 42766 states have call successors, (44372) [2024-12-02 12:57:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192609 states to 192609 states and 274277 transitions. [2024-12-02 12:57:41,207 INFO L78 Accepts]: Start accepts. Automaton has 192609 states and 274277 transitions. Word has length 298 [2024-12-02 12:57:41,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:57:41,207 INFO L471 AbstractCegarLoop]: Abstraction has 192609 states and 274277 transitions. [2024-12-02 12:57:41,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 12:57:41,208 INFO L276 IsEmpty]: Start isEmpty. Operand 192609 states and 274277 transitions. [2024-12-02 12:57:41,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-12-02 12:57:41,211 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:57:41,212 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:57:41,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 12:57:41,212 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-12-02 12:57:41,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:57:41,212 INFO L85 PathProgramCache]: Analyzing trace with hash 532092495, now seen corresponding path program 1 times [2024-12-02 12:57:41,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:57:41,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715871470] [2024-12-02 12:57:41,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:57:41,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:57:50,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:57:50,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-12-02 12:57:50,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:57:50,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715871470] [2024-12-02 12:57:50,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715871470] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:57:50,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:57:50,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:57:50,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210310451] [2024-12-02 12:57:50,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:57:50,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:57:50,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:57:50,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:57:50,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:57:50,747 INFO L87 Difference]: Start difference. First operand 192609 states and 274277 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 12:57:54,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []