./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/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 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:43:32,471 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:43:32,526 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:43:32,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:43:32,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:43:32,551 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:43:32,552 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:43:32,552 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:43:32,552 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:43:32,552 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:43:32,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:43:32,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:43:32,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:43:32,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:43:32,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:43:32,554 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:43:32,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:43:32,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:43:32,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:43:32,555 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:43:32,556 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/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 -> 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 [2024-12-02 11:43:32,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:43:32,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:43:32,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:43:32,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:43:32,790 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:43:32,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 11:43:35,433 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/data/0bf45d93c/4c7099e76ead4cff927da6fe1b3b337e/FLAG213fd65c0 [2024-12-02 11:43:35,891 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:43:35,891 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 11:43:35,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/data/0bf45d93c/4c7099e76ead4cff927da6fe1b3b337e/FLAG213fd65c0 [2024-12-02 11:43:35,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/data/0bf45d93c/4c7099e76ead4cff927da6fe1b3b337e [2024-12-02 11:43:35,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:43:35,942 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:43:35,942 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:43:35,943 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:43:35,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:43:35,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:43:35" (1/1) ... [2024-12-02 11:43:35,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a0df1fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:35, skipping insertion in model container [2024-12-02 11:43:35,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:43:35" (1/1) ... [2024-12-02 11:43:36,036 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:43:39,235 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-12-02 11:43:39,237 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-12-02 11:43:39,238 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-12-02 11:43:39,238 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-12-02 11:43:39,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:43:39,332 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:43:39,451 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"); [6132] [2024-12-02 11:43:39,453 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)); [6139] [2024-12-02 11:43:39,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6146] [2024-12-02 11:43:39,456 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6195-6196] [2024-12-02 11:43:39,456 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"); [6201-6203] [2024-12-02 11:43:39,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6269] [2024-12-02 11:43:39,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-12-02 11:43:39,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6274] [2024-12-02 11:43:39,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6279] [2024-12-02 11:43:39,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6282] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6284] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6289] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6292] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6294] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6299] [2024-12-02 11:43:39,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6302] [2024-12-02 11:43:39,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6304] [2024-12-02 11:43:39,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6342] [2024-12-02 11:43:39,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6347] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6352] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6355] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6357] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6362] [2024-12-02 11:43:39,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6365] [2024-12-02 11:43:39,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6367] [2024-12-02 11:43:39,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6372] [2024-12-02 11:43:39,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6375] [2024-12-02 11:43:39,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6377] [2024-12-02 11:43:39,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-12-02 11:43:39,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6479] [2024-12-02 11:43:39,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6637] [2024-12-02 11:43:39,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6645] [2024-12-02 11:43:39,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6653] [2024-12-02 11:43:39,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6660] [2024-12-02 11:43:39,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6667] [2024-12-02 11:43:39,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6674] [2024-12-02 11:43:39,477 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)); [6816-6817] [2024-12-02 11:43:39,479 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)); [6850-6851] [2024-12-02 11:43:39,480 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)); [6891-6892] [2024-12-02 11:43:39,482 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)); [6920-6921] [2024-12-02 11:43:39,483 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)); [6957-6958] [2024-12-02 11:43:39,494 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)); [7329-7330] [2024-12-02 11:43:39,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7336] [2024-12-02 11:43:39,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9615] [2024-12-02 11:43:39,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10422] [2024-12-02 11:43:39,780 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-12-02 11:43:39,781 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-12-02 11:43:39,781 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-12-02 11:43:39,781 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_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-12-02 11:43:39,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:43:40,124 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:43:40,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40 WrapperNode [2024-12-02 11:43:40,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:43:40,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:43:40,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:43:40,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:43:40,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:40,201 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:40,433 INFO L138 Inliner]: procedures = 619, calls = 4734, calls flagged for inlining = 334, calls inlined = 297, statements flattened = 11213 [2024-12-02 11:43:40,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:43:40,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:43:40,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:43:40,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:43:40,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:40,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:40,484 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,446 INFO L175 MemorySlicer]: Split 2923 memory accesses to 30 slices as follows [14, 2519, 2, 3, 5, 1, 129, 1, 2, 2, 5, 1, 9, 9, 9, 9, 26, 9, 9, 5, 9, 6, 9, 9, 40, 12, 2, 50, 10, 7]. 86 percent of accesses are in the largest equivalence class. The 1531 initializations are split as follows [0, 1440, 0, 0, 5, 0, 0, 1, 0, 2, 0, 0, 8, 8, 8, 8, 0, 8, 8, 5, 8, 6, 8, 8, 0, 0, 0, 0, 0, 0]. The 554 writes are split as follows [7, 448, 1, 0, 0, 0, 40, 0, 0, 0, 2, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 4, 1, 25, 8, 2]. [2024-12-02 11:43:42,446 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,626 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:43:42,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:43:42,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:43:42,805 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:43:42,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (1/1) ... [2024-12-02 11:43:42,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:43:42,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:43:42,834 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:43:42,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e521272e-0bf2-4fed-aa8b-0d6e5951e8ac/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:43:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 11:43:42,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 11:43:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:43:42,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:43:42,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-12-02 11:43:42,859 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-12-02 11:43:42,859 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-12-02 11:43:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-12-02 11:43:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-12-02 11:43:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-12-02 11:43:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:43:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:43:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 11:43:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 11:43:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 11:43:42,860 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 11:43:42,860 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 11:43:42,861 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:43:42,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 11:43:42,862 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 11:43:42,862 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-12-02 11:43:42,862 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-12-02 11:43:42,863 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:43:42,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:43:42,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-12-02 11:43:42,865 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:43:42,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-12-02 11:43:42,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:43:42,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:43:42,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 11:43:42,867 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:43:42,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:43:42,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:43:42,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:43:42,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:43:42,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:43:42,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:43:42,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 11:43:42,870 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:43:42,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:43:42,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 11:43:42,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:43:42,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-12-02 11:43:42,872 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 11:43:42,872 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:43:42,873 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-12-02 11:43:42,873 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-12-02 11:43:42,874 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:43:42,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-12-02 11:43:42,875 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:43:42,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-12-02 11:43:42,876 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 11:43:42,876 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 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-12-02 11:43:42,876 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-12-02 11:43:42,876 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 11:43:42,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:43:42,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:43:42,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:43:42,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:43:42,879 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:43:42,879 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:43:42,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:43:42,881 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 11:43:42,881 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 11:43:42,881 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-12-02 11:43:42,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:43:42,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-12-02 11:43:42,883 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 11:43:42,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-12-02 11:43:42,883 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:43:42,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-12-02 11:43:42,884 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 11:43:42,884 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 11:43:42,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 11:43:42,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:43:42,885 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:43:42,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-12-02 11:43:42,886 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-12-02 11:43:42,886 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:43:42,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-12-02 11:43:42,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-12-02 11:43:42,886 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 11:43:42,886 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 11:43:42,887 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:43:42,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:43:42,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 11:43:42,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-12-02 11:43:42,888 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-12-02 11:43:42,888 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 11:43:42,888 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 11:43:44,077 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:43:44,081 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:44:09,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:44:17,674 INFO L? ?]: Removed 4345 outVars from TransFormulas that were not future-live. [2024-12-02 11:44:17,674 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:44:17,721 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:44:17,721 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 11:44:17,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:44:17 BoogieIcfgContainer [2024-12-02 11:44:17,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:44:17,723 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:44:17,723 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:44:17,727 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:44:17,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:43:35" (1/3) ... [2024-12-02 11:44:17,728 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67277106 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:44:17, skipping insertion in model container [2024-12-02 11:44:17,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:43:40" (2/3) ... [2024-12-02 11:44:17,728 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67277106 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:44:17, skipping insertion in model container [2024-12-02 11:44:17,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:44:17" (3/3) ... [2024-12-02 11:44:17,729 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 11:44:17,739 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:44:17,741 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 194 procedures, 3938 locations, 1 initial locations, 90 loop locations, and 3 error locations. [2024-12-02 11:44:17,833 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:44:17,842 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;@4cc7996, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:44:17,842 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:44:17,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 3676 states, 2683 states have (on average 1.3518449496831904) internal successors, (3627), 2762 states have internal predecessors, (3627), 857 states have call successors, (857), 135 states have call predecessors, (857), 134 states have return successors, (850), 830 states have call predecessors, (850), 850 states have call successors, (850) [2024-12-02 11:44:17,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-02 11:44:17,862 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:44:17,862 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:44:17,862 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 11:44:17,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:44:17,866 INFO L85 PathProgramCache]: Analyzing trace with hash 156685316, now seen corresponding path program 1 times [2024-12-02 11:44:17,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:44:17,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300473832] [2024-12-02 11:44:17,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:44:17,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:44:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:44:30,174 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-02 11:44:30,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:44:30,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300473832] [2024-12-02 11:44:30,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300473832] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:44:30,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:44:30,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:44:30,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863052301] [2024-12-02 11:44:30,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:44:30,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:44:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:44:30,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:44:30,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:44:30,199 INFO L87 Difference]: Start difference. First operand has 3676 states, 2683 states have (on average 1.3518449496831904) internal successors, (3627), 2762 states have internal predecessors, (3627), 857 states have call successors, (857), 135 states have call predecessors, (857), 134 states have return successors, (850), 830 states have call predecessors, (850), 850 states have call successors, (850) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 11:44:30,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:44:30,915 INFO L93 Difference]: Finished difference Result 7269 states and 10758 transitions. [2024-12-02 11:44:30,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:44:30,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 80 [2024-12-02 11:44:30,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:44:30,987 INFO L225 Difference]: With dead ends: 7269 [2024-12-02 11:44:30,987 INFO L226 Difference]: Without dead ends: 3602 [2024-12-02 11:44:31,027 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 11:44:31,033 INFO L435 NwaCegarLoop]: 5122 mSDtfsCounter, 5091 mSDsluCounter, 10228 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5092 SdHoareTripleChecker+Valid, 15350 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:44:31,033 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5092 Valid, 15350 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:44:31,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2024-12-02 11:44:31,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3602. [2024-12-02 11:44:31,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 2628 states have (on average 1.3074581430745815) internal successors, (3436), 2700 states have internal predecessors, (3436), 838 states have call successors, (838), 134 states have call predecessors, (838), 133 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:44:31,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 5109 transitions. [2024-12-02 11:44:31,399 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 5109 transitions. Word has length 80 [2024-12-02 11:44:31,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:44:31,400 INFO L471 AbstractCegarLoop]: Abstraction has 3602 states and 5109 transitions. [2024-12-02 11:44:31,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 11:44:31,400 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 5109 transitions. [2024-12-02 11:44:31,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 11:44:31,404 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:44:31,405 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2024-12-02 11:44:31,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:44:31,405 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:44:31,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:44:31,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1579809264, now seen corresponding path program 1 times [2024-12-02 11:44:31,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:44:31,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058132850] [2024-12-02 11:44:31,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:44:31,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:44:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:44:42,576 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-02 11:44:42,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:44:42,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058132850] [2024-12-02 11:44:42,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058132850] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:44:42,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:44:42,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:44:42,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298178610] [2024-12-02 11:44:42,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:44:42,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:44:42,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:44:42,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:44:42,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:44:42,578 INFO L87 Difference]: Start difference. First operand 3602 states and 5109 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 11:44:43,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:44:43,045 INFO L93 Difference]: Finished difference Result 3608 states and 5114 transitions. [2024-12-02 11:44:43,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:44:43,045 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2024-12-02 11:44:43,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:44:43,072 INFO L225 Difference]: With dead ends: 3608 [2024-12-02 11:44:43,072 INFO L226 Difference]: Without dead ends: 3606 [2024-12-02 11:44:43,075 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 11:44:43,075 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5068 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 15297 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 11:44:43,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5069 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:44:43,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2024-12-02 11:44:43,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3606. [2024-12-02 11:44:43,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3606 states, 2631 states have (on average 1.3071075636640062) internal successors, (3439), 2703 states have internal predecessors, (3439), 838 states have call successors, (838), 135 states have call predecessors, (838), 134 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:44:43,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 5112 transitions. [2024-12-02 11:44:43,264 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 5112 transitions. Word has length 85 [2024-12-02 11:44:43,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:44:43,265 INFO L471 AbstractCegarLoop]: Abstraction has 3606 states and 5112 transitions. [2024-12-02 11:44:43,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 11:44:43,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 5112 transitions. [2024-12-02 11:44:43,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-02 11:44:43,268 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:44:43,268 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 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] [2024-12-02 11:44:43,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:44:43,269 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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 11:44:43,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:44:43,269 INFO L85 PathProgramCache]: Analyzing trace with hash -883245244, now seen corresponding path program 1 times [2024-12-02 11:44:43,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:44:43,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280666456] [2024-12-02 11:44:43,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:44:43,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:44:52,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:44:53,368 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-12-02 11:44:53,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:44:53,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280666456] [2024-12-02 11:44:53,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280666456] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:44:53,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:44:53,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:44:53,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152974761] [2024-12-02 11:44:53,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:44:53,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:44:53,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:44:53,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:44:53,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:44:53,370 INFO L87 Difference]: Start difference. First operand 3606 states and 5112 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 11:44:53,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:44:53,746 INFO L93 Difference]: Finished difference Result 3612 states and 5117 transitions. [2024-12-02 11:44:53,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:44:53,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 90 [2024-12-02 11:44:53,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:44:53,762 INFO L225 Difference]: With dead ends: 3612 [2024-12-02 11:44:53,762 INFO L226 Difference]: Without dead ends: 3610 [2024-12-02 11:44:53,766 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 11:44:53,766 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5067 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 15297 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 11:44:53,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5068 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:44:53,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3610 states. [2024-12-02 11:44:53,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3610 to 3610. [2024-12-02 11:44:53,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 2634 states have (on average 1.3067577828397874) internal successors, (3442), 2706 states have internal predecessors, (3442), 838 states have call successors, (838), 136 states have call predecessors, (838), 135 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:44:53,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 5115 transitions. [2024-12-02 11:44:53,889 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 5115 transitions. Word has length 90 [2024-12-02 11:44:53,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:44:53,889 INFO L471 AbstractCegarLoop]: Abstraction has 3610 states and 5115 transitions. [2024-12-02 11:44:53,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 11:44:53,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 5115 transitions. [2024-12-02 11:44:53,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-02 11:44:53,891 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:44:53,891 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:44:53,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:44:53,892 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:44:53,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:44:53,892 INFO L85 PathProgramCache]: Analyzing trace with hash -699316688, now seen corresponding path program 1 times [2024-12-02 11:44:53,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:44:53,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155419122] [2024-12-02 11:44:53,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:44:53,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:04,029 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 11:45:04,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:04,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155419122] [2024-12-02 11:45:04,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155419122] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:04,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:04,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:04,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241324085] [2024-12-02 11:45:04,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:04,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:04,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:04,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:04,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:04,031 INFO L87 Difference]: Start difference. First operand 3610 states and 5115 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 11:45:04,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:04,352 INFO L93 Difference]: Finished difference Result 3616 states and 5120 transitions. [2024-12-02 11:45:04,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:04,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2024-12-02 11:45:04,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:04,368 INFO L225 Difference]: With dead ends: 3616 [2024-12-02 11:45:04,368 INFO L226 Difference]: Without dead ends: 3614 [2024-12-02 11:45:04,370 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 11:45:04,371 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5066 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5067 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:04,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5067 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:45:04,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2024-12-02 11:45:04,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3614. [2024-12-02 11:45:04,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3614 states, 2637 states have (on average 1.3064087978763748) internal successors, (3445), 2709 states have internal predecessors, (3445), 838 states have call successors, (838), 137 states have call predecessors, (838), 136 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:45:04,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 5118 transitions. [2024-12-02 11:45:04,485 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 5118 transitions. Word has length 95 [2024-12-02 11:45:04,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:04,485 INFO L471 AbstractCegarLoop]: Abstraction has 3614 states and 5118 transitions. [2024-12-02 11:45:04,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 11:45:04,486 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 5118 transitions. [2024-12-02 11:45:04,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 11:45:04,487 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:04,487 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:04,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:45:04,488 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:45:04,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:04,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1901283972, now seen corresponding path program 1 times [2024-12-02 11:45:04,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:04,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34327994] [2024-12-02 11:45:04,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:04,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:14,272 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-12-02 11:45:14,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:14,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34327994] [2024-12-02 11:45:14,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34327994] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:14,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:14,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:14,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250701702] [2024-12-02 11:45:14,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:14,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:14,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:14,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:14,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:14,274 INFO L87 Difference]: Start difference. First operand 3614 states and 5118 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 11:45:14,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:14,579 INFO L93 Difference]: Finished difference Result 3620 states and 5123 transitions. [2024-12-02 11:45:14,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:14,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 100 [2024-12-02 11:45:14,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:14,593 INFO L225 Difference]: With dead ends: 3620 [2024-12-02 11:45:14,593 INFO L226 Difference]: Without dead ends: 3618 [2024-12-02 11:45:14,595 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 11:45:14,595 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5065 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5066 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:14,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5066 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:45:14,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3618 states. [2024-12-02 11:45:14,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3618 to 3618. [2024-12-02 11:45:14,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3618 states, 2640 states have (on average 1.3060606060606061) internal successors, (3448), 2712 states have internal predecessors, (3448), 838 states have call successors, (838), 138 states have call predecessors, (838), 137 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:45:14,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 5121 transitions. [2024-12-02 11:45:14,712 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 5121 transitions. Word has length 100 [2024-12-02 11:45:14,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:14,712 INFO L471 AbstractCegarLoop]: Abstraction has 3618 states and 5121 transitions. [2024-12-02 11:45:14,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 11:45:14,712 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 5121 transitions. [2024-12-02 11:45:14,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-12-02 11:45:14,714 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:14,714 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:14,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:45:14,714 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:45:14,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:14,714 INFO L85 PathProgramCache]: Analyzing trace with hash -899157392, now seen corresponding path program 1 times [2024-12-02 11:45:14,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:14,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566364830] [2024-12-02 11:45:14,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:24,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 11:45:24,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:24,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566364830] [2024-12-02 11:45:24,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566364830] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:24,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:24,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:24,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639859823] [2024-12-02 11:45:24,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:24,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:24,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:24,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:24,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:24,999 INFO L87 Difference]: Start difference. First operand 3618 states and 5121 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 11:45:25,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:25,373 INFO L93 Difference]: Finished difference Result 3624 states and 5126 transitions. [2024-12-02 11:45:25,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:25,373 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 105 [2024-12-02 11:45:25,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:25,389 INFO L225 Difference]: With dead ends: 3624 [2024-12-02 11:45:25,389 INFO L226 Difference]: Without dead ends: 3622 [2024-12-02 11:45:25,392 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 11:45:25,392 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5064 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5065 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:25,392 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5065 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:45:25,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2024-12-02 11:45:25,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 3622. [2024-12-02 11:45:25,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3622 states, 2643 states have (on average 1.3057132046916382) internal successors, (3451), 2715 states have internal predecessors, (3451), 838 states have call successors, (838), 139 states have call predecessors, (838), 138 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:45:25,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3622 states to 3622 states and 5124 transitions. [2024-12-02 11:45:25,522 INFO L78 Accepts]: Start accepts. Automaton has 3622 states and 5124 transitions. Word has length 105 [2024-12-02 11:45:25,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:25,522 INFO L471 AbstractCegarLoop]: Abstraction has 3622 states and 5124 transitions. [2024-12-02 11:45:25,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 11:45:25,523 INFO L276 IsEmpty]: Start isEmpty. Operand 3622 states and 5124 transitions. [2024-12-02 11:45:25,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 11:45:25,525 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:25,525 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:25,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:45:25,525 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 11:45:25,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:25,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1980205628, now seen corresponding path program 1 times [2024-12-02 11:45:25,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:25,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894121646] [2024-12-02 11:45:25,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:25,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:35,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:35,882 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-12-02 11:45:35,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:35,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894121646] [2024-12-02 11:45:35,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894121646] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:35,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:35,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:35,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814409765] [2024-12-02 11:45:35,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:35,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:35,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:35,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:35,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:35,883 INFO L87 Difference]: Start difference. First operand 3622 states and 5124 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 11:45:36,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:36,217 INFO L93 Difference]: Finished difference Result 3628 states and 5129 transitions. [2024-12-02 11:45:36,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:36,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 110 [2024-12-02 11:45:36,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:36,233 INFO L225 Difference]: With dead ends: 3628 [2024-12-02 11:45:36,233 INFO L226 Difference]: Without dead ends: 3626 [2024-12-02 11:45:36,237 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 11:45:36,237 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5063 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5064 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:36,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5064 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:45:36,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2024-12-02 11:45:36,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3626. [2024-12-02 11:45:36,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3626 states, 2646 states have (on average 1.3053665910808767) internal successors, (3454), 2718 states have internal predecessors, (3454), 838 states have call successors, (838), 140 states have call predecessors, (838), 139 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-12-02 11:45:36,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3626 states to 3626 states and 5127 transitions. [2024-12-02 11:45:36,370 INFO L78 Accepts]: Start accepts. Automaton has 3626 states and 5127 transitions. Word has length 110 [2024-12-02 11:45:36,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:36,371 INFO L471 AbstractCegarLoop]: Abstraction has 3626 states and 5127 transitions. [2024-12-02 11:45:36,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 11:45:36,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3626 states and 5127 transitions. [2024-12-02 11:45:36,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 11:45:36,373 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:36,373 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:36,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:45:36,373 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 11:45:36,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:36,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1512124257, now seen corresponding path program 1 times [2024-12-02 11:45:36,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:36,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863570560] [2024-12-02 11:45:36,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:36,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:45,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:46,621 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-12-02 11:45:46,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:46,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863570560] [2024-12-02 11:45:46,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863570560] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:46,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:46,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:46,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337664631] [2024-12-02 11:45:46,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:46,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:46,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:46,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:46,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:46,623 INFO L87 Difference]: Start difference. First operand 3626 states and 5127 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:45:47,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:47,175 INFO L93 Difference]: Finished difference Result 5039 states and 7147 transitions. [2024-12-02 11:45:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:47,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-12-02 11:45:47,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:47,205 INFO L225 Difference]: With dead ends: 5039 [2024-12-02 11:45:47,205 INFO L226 Difference]: Without dead ends: 5037 [2024-12-02 11:45:47,210 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 11:45:47,211 INFO L435 NwaCegarLoop]: 5486 mSDtfsCounter, 4215 mSDsluCounter, 13792 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4216 SdHoareTripleChecker+Valid, 19278 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:47,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4216 Valid, 19278 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:45:47,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5037 states. [2024-12-02 11:45:47,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5037 to 5037. [2024-12-02 11:45:47,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5037 states, 3668 states have (on average 1.3135223555070883) internal successors, (4818), 3764 states have internal predecessors, (4818), 1165 states have call successors, (1165), 202 states have call predecessors, (1165), 201 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:45:47,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5037 states to 5037 states and 7145 transitions. [2024-12-02 11:45:47,498 INFO L78 Accepts]: Start accepts. Automaton has 5037 states and 7145 transitions. Word has length 135 [2024-12-02 11:45:47,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:47,498 INFO L471 AbstractCegarLoop]: Abstraction has 5037 states and 7145 transitions. [2024-12-02 11:45:47,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:45:47,498 INFO L276 IsEmpty]: Start isEmpty. Operand 5037 states and 7145 transitions. [2024-12-02 11:45:47,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 11:45:47,501 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:47,501 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:47,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:45:47,501 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 11:45:47,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:47,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1644019452, now seen corresponding path program 1 times [2024-12-02 11:45:47,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:47,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889471456] [2024-12-02 11:45:47,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:47,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:57,457 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-12-02 11:45:57,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:57,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889471456] [2024-12-02 11:45:57,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889471456] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:57,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:57,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:45:57,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826017694] [2024-12-02 11:45:57,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:57,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:45:57,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:57,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:45:57,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:45:57,459 INFO L87 Difference]: Start difference. First operand 5037 states and 7145 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:45:57,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:57,865 INFO L93 Difference]: Finished difference Result 5043 states and 7150 transitions. [2024-12-02 11:45:57,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:45:57,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2024-12-02 11:45:57,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:57,888 INFO L225 Difference]: With dead ends: 5043 [2024-12-02 11:45:57,889 INFO L226 Difference]: Without dead ends: 5041 [2024-12-02 11:45:57,891 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 11:45:57,892 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5061 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:57,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:45:57,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5041 states. [2024-12-02 11:45:58,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5041 to 5041. [2024-12-02 11:45:58,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5041 states, 3671 states have (on average 1.3132661400163443) internal successors, (4821), 3767 states have internal predecessors, (4821), 1165 states have call successors, (1165), 203 states have call predecessors, (1165), 202 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:45:58,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5041 states to 5041 states and 7148 transitions. [2024-12-02 11:45:58,078 INFO L78 Accepts]: Start accepts. Automaton has 5041 states and 7148 transitions. Word has length 120 [2024-12-02 11:45:58,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:58,078 INFO L471 AbstractCegarLoop]: Abstraction has 5041 states and 7148 transitions. [2024-12-02 11:45:58,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 11:45:58,078 INFO L276 IsEmpty]: Start isEmpty. Operand 5041 states and 7148 transitions. [2024-12-02 11:45:58,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 11:45:58,080 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:58,080 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:45:58,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:45:58,080 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 11:45:58,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:58,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1780342303, now seen corresponding path program 1 times [2024-12-02 11:45:58,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:58,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432952910] [2024-12-02 11:45:58,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:58,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:08,112 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-12-02 11:46:08,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:08,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432952910] [2024-12-02 11:46:08,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432952910] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:08,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:08,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:08,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660081931] [2024-12-02 11:46:08,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:08,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:08,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:08,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:08,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:08,113 INFO L87 Difference]: Start difference. First operand 5041 states and 7148 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 11:46:08,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:08,519 INFO L93 Difference]: Finished difference Result 5047 states and 7153 transitions. [2024-12-02 11:46:08,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:08,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 145 [2024-12-02 11:46:08,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:08,537 INFO L225 Difference]: With dead ends: 5047 [2024-12-02 11:46:08,537 INFO L226 Difference]: Without dead ends: 5045 [2024-12-02 11:46:08,540 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 11:46:08,540 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5047 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5048 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:08,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5048 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:46:08,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2024-12-02 11:46:08,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5045. [2024-12-02 11:46:08,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5045 states, 3674 states have (on average 1.3130103429504627) internal successors, (4824), 3770 states have internal predecessors, (4824), 1165 states have call successors, (1165), 204 states have call predecessors, (1165), 203 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:46:08,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7151 transitions. [2024-12-02 11:46:08,910 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7151 transitions. Word has length 145 [2024-12-02 11:46:08,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:08,911 INFO L471 AbstractCegarLoop]: Abstraction has 5045 states and 7151 transitions. [2024-12-02 11:46:08,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 11:46:08,911 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7151 transitions. [2024-12-02 11:46:08,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 11:46:08,913 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:08,913 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:46:08,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:46:08,914 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 11:46:08,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:08,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1588470155, now seen corresponding path program 1 times [2024-12-02 11:46:08,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:08,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449705401] [2024-12-02 11:46:08,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:08,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:18,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:18,978 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-12-02 11:46:18,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449705401] [2024-12-02 11:46:18,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449705401] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:18,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:18,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:18,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876397455] [2024-12-02 11:46:18,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:18,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:18,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:18,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:18,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:18,979 INFO L87 Difference]: Start difference. First operand 5045 states and 7151 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:46:19,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:19,390 INFO L93 Difference]: Finished difference Result 5051 states and 7156 transitions. [2024-12-02 11:46:19,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:19,390 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 150 [2024-12-02 11:46:19,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:19,406 INFO L225 Difference]: With dead ends: 5051 [2024-12-02 11:46:19,406 INFO L226 Difference]: Without dead ends: 5049 [2024-12-02 11:46:19,409 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 11:46:19,409 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5046 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5047 SdHoareTripleChecker+Valid, 15297 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:19,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5047 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:46:19,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5049 states. [2024-12-02 11:46:19,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5049 to 5049. [2024-12-02 11:46:19,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 3677 states have (on average 1.3127549632852868) internal successors, (4827), 3773 states have internal predecessors, (4827), 1165 states have call successors, (1165), 205 states have call predecessors, (1165), 204 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:46:19,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 7154 transitions. [2024-12-02 11:46:19,632 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 7154 transitions. Word has length 150 [2024-12-02 11:46:19,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:19,632 INFO L471 AbstractCegarLoop]: Abstraction has 5049 states and 7154 transitions. [2024-12-02 11:46:19,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:46:19,633 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 7154 transitions. [2024-12-02 11:46:19,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 11:46:19,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:19,634 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:46:19,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:46:19,635 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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 11:46:19,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:19,635 INFO L85 PathProgramCache]: Analyzing trace with hash -523899855, now seen corresponding path program 1 times [2024-12-02 11:46:19,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:19,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74995543] [2024-12-02 11:46:19,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:19,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:30,457 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 11:46:30,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:30,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74995543] [2024-12-02 11:46:30,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74995543] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:30,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:30,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:30,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247419777] [2024-12-02 11:46:30,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:30,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:30,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:30,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:30,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:30,458 INFO L87 Difference]: Start difference. First operand 5049 states and 7154 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:46:30,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:30,843 INFO L93 Difference]: Finished difference Result 5049 states and 7154 transitions. [2024-12-02 11:46:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:30,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-12-02 11:46:30,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:30,863 INFO L225 Difference]: With dead ends: 5049 [2024-12-02 11:46:30,863 INFO L226 Difference]: Without dead ends: 5047 [2024-12-02 11:46:30,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 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 11:46:30,867 INFO L435 NwaCegarLoop]: 5481 mSDtfsCounter, 4212 mSDsluCounter, 13800 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4213 SdHoareTripleChecker+Valid, 19281 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:30,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4213 Valid, 19281 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:46:30,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5047 states. [2024-12-02 11:46:31,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5047 to 5047. [2024-12-02 11:46:31,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 3676 states have (on average 1.3125680087051144) internal successors, (4825), 3771 states have internal predecessors, (4825), 1165 states have call successors, (1165), 205 states have call predecessors, (1165), 204 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:46:31,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 7152 transitions. [2024-12-02 11:46:31,179 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 7152 transitions. Word has length 167 [2024-12-02 11:46:31,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:31,179 INFO L471 AbstractCegarLoop]: Abstraction has 5047 states and 7152 transitions. [2024-12-02 11:46:31,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 11:46:31,179 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 7152 transitions. [2024-12-02 11:46:31,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 11:46:31,181 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:31,182 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:46:31,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:46:31,182 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 11:46:31,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:31,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1461204784, now seen corresponding path program 1 times [2024-12-02 11:46:31,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:31,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87181737] [2024-12-02 11:46:31,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:31,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:40,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:41,198 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-12-02 11:46:41,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:41,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87181737] [2024-12-02 11:46:41,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87181737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:41,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:41,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:41,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474130575] [2024-12-02 11:46:41,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:41,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:41,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:41,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:41,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:41,200 INFO L87 Difference]: Start difference. First operand 5047 states and 7152 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:46:41,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:41,600 INFO L93 Difference]: Finished difference Result 5053 states and 7157 transitions. [2024-12-02 11:46:41,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:41,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2024-12-02 11:46:41,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:41,615 INFO L225 Difference]: With dead ends: 5053 [2024-12-02 11:46:41,615 INFO L226 Difference]: Without dead ends: 5051 [2024-12-02 11:46:41,618 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 11:46:41,618 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5056 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5057 SdHoareTripleChecker+Valid, 15291 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:41,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5057 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:46:41,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2024-12-02 11:46:41,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5051. [2024-12-02 11:46:41,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 3679 states have (on average 1.3123131285675456) internal successors, (4828), 3774 states have internal predecessors, (4828), 1165 states have call successors, (1165), 206 states have call predecessors, (1165), 205 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:46:41,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7155 transitions. [2024-12-02 11:46:41,877 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7155 transitions. Word has length 135 [2024-12-02 11:46:41,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:41,878 INFO L471 AbstractCegarLoop]: Abstraction has 5051 states and 7155 transitions. [2024-12-02 11:46:41,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 11:46:41,878 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7155 transitions. [2024-12-02 11:46:41,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-02 11:46:41,881 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:41,881 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:46:41,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:46:41,881 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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 11:46:41,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:41,882 INFO L85 PathProgramCache]: Analyzing trace with hash 968663157, now seen corresponding path program 1 times [2024-12-02 11:46:41,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:41,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560563846] [2024-12-02 11:46:41,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:41,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:51,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:51,823 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2024-12-02 11:46:51,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:51,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560563846] [2024-12-02 11:46:51,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560563846] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:51,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:51,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:51,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753003456] [2024-12-02 11:46:51,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:51,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:51,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:51,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:51,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:51,825 INFO L87 Difference]: Start difference. First operand 5051 states and 7155 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:46:52,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:52,294 INFO L93 Difference]: Finished difference Result 5057 states and 7160 transitions. [2024-12-02 11:46:52,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:52,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 160 [2024-12-02 11:46:52,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:52,310 INFO L225 Difference]: With dead ends: 5057 [2024-12-02 11:46:52,310 INFO L226 Difference]: Without dead ends: 5055 [2024-12-02 11:46:52,313 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 11:46:52,313 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5042 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5043 SdHoareTripleChecker+Valid, 15291 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:52,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5043 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:46:52,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5055 states. [2024-12-02 11:46:52,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5055 to 5055. [2024-12-02 11:46:52,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5055 states, 3682 states have (on average 1.3120586637696905) internal successors, (4831), 3777 states have internal predecessors, (4831), 1165 states have call successors, (1165), 207 states have call predecessors, (1165), 206 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:46:52,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5055 states to 5055 states and 7158 transitions. [2024-12-02 11:46:52,536 INFO L78 Accepts]: Start accepts. Automaton has 5055 states and 7158 transitions. Word has length 160 [2024-12-02 11:46:52,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:52,536 INFO L471 AbstractCegarLoop]: Abstraction has 5055 states and 7158 transitions. [2024-12-02 11:46:52,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:46:52,536 INFO L276 IsEmpty]: Start isEmpty. Operand 5055 states and 7158 transitions. [2024-12-02 11:46:52,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 11:46:52,538 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:52,538 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:46:52,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 11:46:52,538 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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 11:46:52,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:52,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1639736176, now seen corresponding path program 1 times [2024-12-02 11:46:52,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:52,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72363136] [2024-12-02 11:46:52,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:52,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:02,680 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-12-02 11:47:02,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:02,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72363136] [2024-12-02 11:47:02,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72363136] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:02,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:47:02,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:47:02,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027170634] [2024-12-02 11:47:02,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:02,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:47:02,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:02,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:47:02,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:47:02,682 INFO L87 Difference]: Start difference. First operand 5055 states and 7158 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:47:03,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:03,145 INFO L93 Difference]: Finished difference Result 5061 states and 7163 transitions. [2024-12-02 11:47:03,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:47:03,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2024-12-02 11:47:03,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:03,157 INFO L225 Difference]: With dead ends: 5061 [2024-12-02 11:47:03,157 INFO L226 Difference]: Without dead ends: 5057 [2024-12-02 11:47:03,158 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 11:47:03,159 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5054 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5055 SdHoareTripleChecker+Valid, 15291 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:03,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5055 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:47:03,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2024-12-02 11:47:03,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 5057. [2024-12-02 11:47:03,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5057 states, 3684 states have (on average 1.3116178067318132) internal successors, (4832), 3778 states have internal predecessors, (4832), 1165 states have call successors, (1165), 208 states have call predecessors, (1165), 206 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-12-02 11:47:03,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5057 states to 5057 states and 7159 transitions. [2024-12-02 11:47:03,386 INFO L78 Accepts]: Start accepts. Automaton has 5057 states and 7159 transitions. Word has length 145 [2024-12-02 11:47:03,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:03,386 INFO L471 AbstractCegarLoop]: Abstraction has 5057 states and 7159 transitions. [2024-12-02 11:47:03,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:47:03,386 INFO L276 IsEmpty]: Start isEmpty. Operand 5057 states and 7159 transitions. [2024-12-02 11:47:03,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-02 11:47:03,388 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:03,388 INFO L218 NwaCegarLoop]: trace histogram [15, 14, 14, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:47:03,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 11:47:03,388 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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 11:47:03,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:03,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1200525941, now seen corresponding path program 1 times [2024-12-02 11:47:03,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:03,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827736908] [2024-12-02 11:47:03,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:03,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:13,357 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2024-12-02 11:47:13,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:13,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827736908] [2024-12-02 11:47:13,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827736908] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:13,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:47:13,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:47:13,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422640608] [2024-12-02 11:47:13,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:13,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:47:13,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:13,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:47:13,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:47:13,359 INFO L87 Difference]: Start difference. First operand 5057 states and 7159 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 11:47:13,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:13,768 INFO L93 Difference]: Finished difference Result 5057 states and 7159 transitions. [2024-12-02 11:47:13,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:47:13,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 170 [2024-12-02 11:47:13,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:13,782 INFO L225 Difference]: With dead ends: 5057 [2024-12-02 11:47:13,782 INFO L226 Difference]: Without dead ends: 4940 [2024-12-02 11:47:13,785 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 11:47:13,785 INFO L435 NwaCegarLoop]: 5102 mSDtfsCounter, 5037 mSDsluCounter, 10185 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5037 SdHoareTripleChecker+Valid, 15287 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:13,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5037 Valid, 15287 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:47:13,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4940 states. [2024-12-02 11:47:14,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4940 to 4940. [2024-12-02 11:47:14,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4940 states, 3608 states have (on average 1.3170731707317074) internal successors, (4752), 3700 states have internal predecessors, (4752), 1140 states have call successors, (1140), 191 states have call predecessors, (1140), 191 states have return successors, (1140), 1110 states have call predecessors, (1140), 1140 states have call successors, (1140) [2024-12-02 11:47:14,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4940 states to 4940 states and 7032 transitions. [2024-12-02 11:47:14,048 INFO L78 Accepts]: Start accepts. Automaton has 4940 states and 7032 transitions. Word has length 170 [2024-12-02 11:47:14,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:14,049 INFO L471 AbstractCegarLoop]: Abstraction has 4940 states and 7032 transitions. [2024-12-02 11:47:14,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 11:47:14,049 INFO L276 IsEmpty]: Start isEmpty. Operand 4940 states and 7032 transitions. [2024-12-02 11:47:14,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-02 11:47:14,051 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:14,051 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:47:14,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 11:47:14,051 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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 11:47:14,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:14,051 INFO L85 PathProgramCache]: Analyzing trace with hash -924967011, now seen corresponding path program 1 times [2024-12-02 11:47:14,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:14,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827699564] [2024-12-02 11:47:14,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:14,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:23,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:24,329 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-12-02 11:47:24,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827699564] [2024-12-02 11:47:24,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827699564] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:24,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:47:24,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:47:24,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921481687] [2024-12-02 11:47:24,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:24,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:47:24,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:24,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:47:24,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:47:24,331 INFO L87 Difference]: Start difference. First operand 4940 states and 7032 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:47:28,425 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 11:47:28,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:28,879 INFO L93 Difference]: Finished difference Result 4940 states and 7032 transitions. [2024-12-02 11:47:28,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:47:28,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 193 [2024-12-02 11:47:28,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:28,882 INFO L225 Difference]: With dead ends: 4940 [2024-12-02 11:47:28,882 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 11:47:28,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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 11:47:28,893 INFO L435 NwaCegarLoop]: 6644 mSDtfsCounter, 2835 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 24107 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:28,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2836 Valid, 24107 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 11:47:28,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 11:47:28,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 11:47:28,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 11:47:28,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 11:47:28,894 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 193 [2024-12-02 11:47:28,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:28,894 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 11:47:28,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:47:28,895 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 11:47:28,895 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 11:47:28,896 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-12-02 11:47:28,897 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-12-02 11:47:28,897 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-12-02 11:47:28,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 11:47:28,898 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:47:28,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.