./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/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_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/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_15a96baa-7640-4912-ae06-4dab4a4cedc8/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 a04516b86ea8c14bf2e07b8b10c293c62330f594bca675c1b47ef03890516512 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-01 23:00:07,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-01 23:00:07,126 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-01 23:00:07,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-01 23:00:07,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-01 23:00:07,153 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-01 23:00:07,153 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-01 23:00:07,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-01 23:00:07,154 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-01 23:00:07,154 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-01 23:00:07,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-01 23:00:07,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-01 23:00:07,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-01 23:00:07,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Use SBE=true [2024-12-01 23:00:07,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-01 23:00:07,155 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-01 23:00:07,156 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:00:07,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 23:00:07,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:00:07,156 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-01 23:00:07,157 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-01 23:00:07,157 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/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 -> a04516b86ea8c14bf2e07b8b10c293c62330f594bca675c1b47ef03890516512 [2024-12-01 23:00:07,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-01 23:00:07,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-01 23:00:07,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-01 23:00:07,399 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-01 23:00:07,399 INFO L274 PluginConnector]: CDTParser initialized [2024-12-01 23:00:07,400 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-12-01 23:00:10,092 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/data/d0aeffbd2/8bca46041b78426391e5a858100affd3/FLAG3d60d5d8e [2024-12-01 23:00:10,587 INFO L384 CDTParser]: Found 1 translation units. [2024-12-01 23:00:10,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-12-01 23:00:10,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/data/d0aeffbd2/8bca46041b78426391e5a858100affd3/FLAG3d60d5d8e [2024-12-01 23:00:10,640 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/data/d0aeffbd2/8bca46041b78426391e5a858100affd3 [2024-12-01 23:00:10,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-01 23:00:10,644 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-01 23:00:10,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-01 23:00:10,645 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-01 23:00:10,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-01 23:00:10,648 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:00:10" (1/1) ... [2024-12-01 23:00:10,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cc6780a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:10, skipping insertion in model container [2024-12-01 23:00:10,649 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 11:00:10" (1/1) ... [2024-12-01 23:00:10,752 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-01 23:00:14,757 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2024-12-01 23:00:14,761 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2024-12-01 23:00:14,761 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2024-12-01 23:00:14,762 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2024-12-01 23:00:14,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:00:14,840 INFO L200 MainTranslator]: Completed pre-run [2024-12-01 23:00:14,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5960] [2024-12-01 23:00:14,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5967] [2024-12-01 23:00:14,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5974] [2024-12-01 23:00:14,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6045-6046] [2024-12-01 23:00:14,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6051-6053] [2024-12-01 23:00:14,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6080] [2024-12-01 23:00:14,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6087] [2024-12-01 23:00:14,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6094] [2024-12-01 23:00:14,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6172] [2024-12-01 23:00:14,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6175] [2024-12-01 23:00:14,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6177] [2024-12-01 23:00:14,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6182] [2024-12-01 23:00:14,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6185] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6187] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6192] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6195] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6197] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6202] [2024-12-01 23:00:14,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6205] [2024-12-01 23:00:14,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6207] [2024-12-01 23:00:14,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6245] [2024-12-01 23:00:14,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6248] [2024-12-01 23:00:14,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6250] [2024-12-01 23:00:14,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6255] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6258] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6260] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6265] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6268] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6270] [2024-12-01 23:00:14,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6275] [2024-12-01 23:00:14,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6278] [2024-12-01 23:00:14,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6280] [2024-12-01 23:00:14,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6459] [2024-12-01 23:00:14,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6467] [2024-12-01 23:00:14,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6474] [2024-12-01 23:00:14,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6537] [2024-12-01 23:00:14,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6594-6595] [2024-12-01 23:00:14,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6640] [2024-12-01 23:00:14,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6710-6711] [2024-12-01 23:00:14,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6739-6740] [2024-12-01 23:00:14,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6776-6777] [2024-12-01 23:00:14,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6813-6814] [2024-12-01 23:00:14,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7639] [2024-12-01 23:00:14,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7648] [2024-12-01 23:00:15,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/sun/cassini.c"), "i" (4758), "i" (12UL)); [13481-13482] [2024-12-01 23:00:15,222 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493165,493178] [2024-12-01 23:00:15,222 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493334,493347] [2024-12-01 23:00:15,222 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493501,493514] [2024-12-01 23:00:15,223 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_15a96baa-7640-4912-ae06-4dab4a4cedc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[493669,493682] [2024-12-01 23:00:15,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 23:00:15,492 INFO L204 MainTranslator]: Completed translation [2024-12-01 23:00:15,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15 WrapperNode [2024-12-01 23:00:15,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-01 23:00:15,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-01 23:00:15,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-01 23:00:15,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-01 23:00:15,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:15,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:15,842 INFO L138 Inliner]: procedures = 687, calls = 4669, calls flagged for inlining = 344, calls inlined = 321, statements flattened = 13155 [2024-12-01 23:00:15,843 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-01 23:00:15,844 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-01 23:00:15,844 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-01 23:00:15,844 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-01 23:00:15,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:15,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:15,894 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,326 INFO L175 MemorySlicer]: Split 2605 memory accesses to 44 slices as follows [52, 3, 8, 6, 3, 3, 5, 5, 1, 5, 9, 1889, 4, 12, 4, 7, 14, 2, 2, 1, 3, 3, 6, 3, 16, 3, 2, 15, 3, 3, 8, 28, 32, 1, 2, 2, 2, 7, 289, 31, 7, 70, 22, 12]. 73 percent of accesses are in the largest equivalence class. The 706 initializations are split as follows [0, 1, 8, 6, 3, 0, 5, 5, 0, 0, 8, 532, 0, 0, 0, 0, 0, 0, 2, 1, 3, 3, 0, 3, 0, 3, 0, 0, 3, 3, 8, 28, 0, 1, 2, 2, 0, 0, 0, 0, 6, 70, 0, 0]. The 870 writes are split as follows [42, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 445, 1, 6, 2, 6, 7, 1, 0, 0, 0, 0, 0, 0, 16, 0, 1, 3, 0, 0, 0, 0, 4, 0, 0, 0, 1, 0, 275, 31, 0, 0, 19, 7]. [2024-12-01 23:00:18,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,517 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,530 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,636 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,664 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,734 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-01 23:00:18,736 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-01 23:00:18,736 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-01 23:00:18,736 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-01 23:00:18,737 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (1/1) ... [2024-12-01 23:00:18,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 23:00:18,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 23:00:18,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-01 23:00:18,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a96baa-7640-4912-ae06-4dab4a4cedc8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-01 23:00:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-01 23:00:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-12-01 23:00:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-12-01 23:00:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-12-01 23:00:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-12-01 23:00:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-01 23:00:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-01 23:00:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-12-01 23:00:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-12-01 23:00:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2024-12-01 23:00:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2024-12-01 23:00:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-01 23:00:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-01 23:00:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-01 23:00:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2024-12-01 23:00:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2024-12-01 23:00:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-12-01 23:00:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-12-01 23:00:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-12-01 23:00:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2024-12-01 23:00:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-12-01 23:00:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-12-01 23:00:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2024-12-01 23:00:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2024-12-01 23:00:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-01 23:00:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-01 23:00:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-01 23:00:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-01 23:00:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2024-12-01 23:00:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2024-12-01 23:00:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-01 23:00:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-01 23:00:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2024-12-01 23:00:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2024-12-01 23:00:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-01 23:00:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-01 23:00:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-01 23:00:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-12-01 23:00:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-01 23:00:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2024-12-01 23:00:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-01 23:00:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-01 23:00:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-01 23:00:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-01 23:00:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-01 23:00:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-12-01 23:00:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-12-01 23:00:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-01 23:00:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-01 23:00:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-01 23:00:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-01 23:00:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-12-01 23:00:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-12-01 23:00:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-12-01 23:00:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-01 23:00:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-01 23:00:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2024-12-01 23:00:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-01 23:00:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-01 23:00:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-01 23:00:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-01 23:00:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2024-12-01 23:00:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-12-01 23:00:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2024-12-01 23:00:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2024-12-01 23:00:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2024-12-01 23:00:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-01 23:00:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2024-12-01 23:00:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-01 23:00:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-01 23:00:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-01 23:00:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-01 23:00:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-01 23:00:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2024-12-01 23:00:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-01 23:00:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-01 23:00:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-01 23:00:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2024-12-01 23:00:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-01 23:00:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-01 23:00:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2024-12-01 23:00:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-01 23:00:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-01 23:00:18,831 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2024-12-01 23:00:18,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-01 23:00:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-12-01 23:00:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-01 23:00:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-01 23:00:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-01 23:00:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2024-12-01 23:00:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2024-12-01 23:00:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-01 23:00:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-01 23:00:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-01 23:00:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-12-01 23:00:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-12-01 23:00:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-12-01 23:00:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2024-12-01 23:00:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-12-01 23:00:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-12-01 23:00:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-01 23:00:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2024-12-01 23:00:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-01 23:00:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-12-01 23:00:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-01 23:00:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-01 23:00:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-01 23:00:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-12-01 23:00:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-01 23:00:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-01 23:00:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2024-12-01 23:00:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2024-12-01 23:00:20,445 INFO L234 CfgBuilder]: Building ICFG [2024-12-01 23:00:20,450 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-01 23:00:44,187 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-01 23:00:45,169 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-01 23:01:00,735 INFO L? ?]: Removed 5525 outVars from TransFormulas that were not future-live. [2024-12-01 23:01:00,735 INFO L283 CfgBuilder]: Performing block encoding [2024-12-01 23:01:00,789 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-01 23:01:00,790 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-01 23:01:00,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:01:00 BoogieIcfgContainer [2024-12-01 23:01:00,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-01 23:01:00,792 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-01 23:01:00,792 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-01 23:01:00,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-01 23:01:00,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.12 11:00:10" (1/3) ... [2024-12-01 23:01:00,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634d52c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:01:00, skipping insertion in model container [2024-12-01 23:01:00,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 11:00:15" (2/3) ... [2024-12-01 23:01:00,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634d52c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 11:01:00, skipping insertion in model container [2024-12-01 23:01:00,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 11:01:00" (3/3) ... [2024-12-01 23:01:00,798 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-12-01 23:01:00,808 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-01 23:01:00,811 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i that has 261 procedures, 5443 locations, 1 initial locations, 132 loop locations, and 3 error locations. [2024-12-01 23:01:00,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-01 23:01:00,926 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;@20556d62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-01 23:01:00,927 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-01 23:01:00,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 5058 states, 3713 states have (on average 1.3708591435496902) internal successors, (5090), 3785 states have internal predecessors, (5090), 1169 states have call successors, (1169), 175 states have call predecessors, (1169), 174 states have return successors, (1164), 1153 states have call predecessors, (1164), 1164 states have call successors, (1164) [2024-12-01 23:01:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-01 23:01:00,951 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:00,952 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:00,952 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-01 23:01:00,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:00,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1238225292, now seen corresponding path program 1 times [2024-12-01 23:01:00,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:00,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401380778] [2024-12-01 23:01:00,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:00,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:20,661 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-01 23:01:20,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:20,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401380778] [2024-12-01 23:01:20,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401380778] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:20,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:20,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:20,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056201180] [2024-12-01 23:01:20,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:20,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:20,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:20,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:20,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:20,738 INFO L87 Difference]: Start difference. First operand has 5058 states, 3713 states have (on average 1.3708591435496902) internal successors, (5090), 3785 states have internal predecessors, (5090), 1169 states have call successors, (1169), 175 states have call predecessors, (1169), 174 states have return successors, (1164), 1153 states have call predecessors, (1164), 1164 states have call successors, (1164) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:01:24,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:25,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:25,968 INFO L93 Difference]: Finished difference Result 14991 states and 22683 transitions. [2024-12-01 23:01:25,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:25,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2024-12-01 23:01:25,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:26,043 INFO L225 Difference]: With dead ends: 14991 [2024-12-01 23:01:26,043 INFO L226 Difference]: Without dead ends: 9950 [2024-12-01 23:01:26,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:26,087 INFO L435 NwaCegarLoop]: 7319 mSDtfsCounter, 7179 mSDsluCounter, 7254 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7179 SdHoareTripleChecker+Valid, 14573 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:26,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7179 Valid, 14573 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-01 23:01:26,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9950 states. [2024-12-01 23:01:26,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9950 to 9946. [2024-12-01 23:01:26,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9946 states, 7322 states have (on average 1.3475826276973504) internal successors, (9867), 7458 states have internal predecessors, (9867), 2278 states have call successors, (2278), 344 states have call predecessors, (2278), 343 states have return successors, (2275), 2253 states have call predecessors, (2275), 2275 states have call successors, (2275) [2024-12-01 23:01:26,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9946 states to 9946 states and 14420 transitions. [2024-12-01 23:01:26,642 INFO L78 Accepts]: Start accepts. Automaton has 9946 states and 14420 transitions. Word has length 156 [2024-12-01 23:01:26,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:26,643 INFO L471 AbstractCegarLoop]: Abstraction has 9946 states and 14420 transitions. [2024-12-01 23:01:26,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:01:26,643 INFO L276 IsEmpty]: Start isEmpty. Operand 9946 states and 14420 transitions. [2024-12-01 23:01:26,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-01 23:01:26,649 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:26,650 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:26,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-01 23:01:26,650 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-01 23:01:26,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:26,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1741005462, now seen corresponding path program 1 times [2024-12-01 23:01:26,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:26,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795323511] [2024-12-01 23:01:26,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:26,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:01:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:01:45,876 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-01 23:01:45,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:01:45,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795323511] [2024-12-01 23:01:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795323511] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:01:45,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:01:45,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:01:45,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061915279] [2024-12-01 23:01:45,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:01:45,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:01:45,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:01:45,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:01:45,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:45,880 INFO L87 Difference]: Start difference. First operand 9946 states and 14420 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:01:50,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:01:52,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:01:52,030 INFO L93 Difference]: Finished difference Result 29482 states and 42772 transitions. [2024-12-01 23:01:52,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:01:52,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2024-12-01 23:01:52,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:01:52,174 INFO L225 Difference]: With dead ends: 29482 [2024-12-01 23:01:52,174 INFO L226 Difference]: Without dead ends: 19565 [2024-12-01 23:01:52,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:01:52,221 INFO L435 NwaCegarLoop]: 7293 mSDtfsCounter, 7037 mSDsluCounter, 7238 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7037 SdHoareTripleChecker+Valid, 14531 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-01 23:01:52,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7037 Valid, 14531 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-01 23:01:52,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19565 states. [2024-12-01 23:01:53,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19565 to 19523. [2024-12-01 23:01:53,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19523 states, 14394 states have (on average 1.3468806447130748) internal successors, (19387), 14660 states have internal predecessors, (19387), 4443 states have call successors, (4443), 686 states have call predecessors, (4443), 683 states have return successors, (4502), 4384 states have call predecessors, (4502), 4440 states have call successors, (4502) [2024-12-01 23:01:53,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19523 states to 19523 states and 28332 transitions. [2024-12-01 23:01:53,277 INFO L78 Accepts]: Start accepts. Automaton has 19523 states and 28332 transitions. Word has length 165 [2024-12-01 23:01:53,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:01:53,277 INFO L471 AbstractCegarLoop]: Abstraction has 19523 states and 28332 transitions. [2024-12-01 23:01:53,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:01:53,279 INFO L276 IsEmpty]: Start isEmpty. Operand 19523 states and 28332 transitions. [2024-12-01 23:01:53,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-01 23:01:53,282 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:01:53,282 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:01:53,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-01 23:01:53,283 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-01 23:01:53,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:01:53,283 INFO L85 PathProgramCache]: Analyzing trace with hash -45118412, now seen corresponding path program 1 times [2024-12-01 23:01:53,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:01:53,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627395405] [2024-12-01 23:01:53,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:01:53,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:02:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:02:12,913 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-01 23:02:12,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:02:12,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627395405] [2024-12-01 23:02:12,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627395405] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:02:12,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:02:12,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:02:12,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645467851] [2024-12-01 23:02:12,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:02:12,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:02:12,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:02:12,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:02:12,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:12,915 INFO L87 Difference]: Start difference. First operand 19523 states and 28332 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:02:17,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:02:19,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:02:19,212 INFO L93 Difference]: Finished difference Result 56131 states and 81442 transitions. [2024-12-01 23:02:19,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:02:19,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 166 [2024-12-01 23:02:19,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:02:19,431 INFO L225 Difference]: With dead ends: 56131 [2024-12-01 23:02:19,431 INFO L226 Difference]: Without dead ends: 36637 [2024-12-01 23:02:19,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:19,524 INFO L435 NwaCegarLoop]: 7299 mSDtfsCounter, 6396 mSDsluCounter, 7162 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6396 SdHoareTripleChecker+Valid, 14461 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-01 23:02:19,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6396 Valid, 14461 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 86 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-01 23:02:19,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36637 states. [2024-12-01 23:02:21,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36637 to 36591. [2024-12-01 23:02:21,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36591 states, 26974 states have (on average 1.3483725068584562) internal successors, (36371), 27468 states have internal predecessors, (36371), 8285 states have call successors, (8285), 1334 states have call predecessors, (8285), 1329 states have return successors, (8414), 8174 states have call predecessors, (8414), 8282 states have call successors, (8414) [2024-12-01 23:02:21,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36591 states to 36591 states and 53070 transitions. [2024-12-01 23:02:21,556 INFO L78 Accepts]: Start accepts. Automaton has 36591 states and 53070 transitions. Word has length 166 [2024-12-01 23:02:21,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:02:21,557 INFO L471 AbstractCegarLoop]: Abstraction has 36591 states and 53070 transitions. [2024-12-01 23:02:21,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:02:21,557 INFO L276 IsEmpty]: Start isEmpty. Operand 36591 states and 53070 transitions. [2024-12-01 23:02:21,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-01 23:02:21,560 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:02:21,560 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:02:21,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-01 23:02:21,561 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-01 23:02:21,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:02:21,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1600530365, now seen corresponding path program 1 times [2024-12-01 23:02:21,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:02:21,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462518952] [2024-12-01 23:02:21,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:02:21,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:02:39,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:02:39,905 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-01 23:02:39,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:02:39,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462518952] [2024-12-01 23:02:39,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462518952] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:02:39,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:02:39,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:02:39,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872457651] [2024-12-01 23:02:39,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:02:39,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:02:39,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:02:39,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:02:39,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:39,906 INFO L87 Difference]: Start difference. First operand 36591 states and 53070 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:02:44,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:02:46,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:02:46,015 INFO L93 Difference]: Finished difference Result 69622 states and 100760 transitions. [2024-12-01 23:02:46,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:02:46,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 171 [2024-12-01 23:02:46,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:02:46,132 INFO L225 Difference]: With dead ends: 69622 [2024-12-01 23:02:46,132 INFO L226 Difference]: Without dead ends: 33060 [2024-12-01 23:02:46,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:02:46,214 INFO L435 NwaCegarLoop]: 8484 mSDtfsCounter, 4569 mSDsluCounter, 7216 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4569 SdHoareTripleChecker+Valid, 15700 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:02:46,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4569 Valid, 15700 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-01 23:02:46,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33060 states. [2024-12-01 23:02:47,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33060 to 33025. [2024-12-01 23:02:47,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33025 states, 24726 states have (on average 1.3586103696513792) internal successors, (33593), 25163 states have internal predecessors, (33593), 6955 states have call successors, (6955), 1344 states have call predecessors, (6955), 1341 states have return successors, (7037), 6862 states have call predecessors, (7037), 6952 states have call successors, (7037) [2024-12-01 23:02:47,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33025 states to 33025 states and 47585 transitions. [2024-12-01 23:02:47,381 INFO L78 Accepts]: Start accepts. Automaton has 33025 states and 47585 transitions. Word has length 171 [2024-12-01 23:02:47,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:02:47,382 INFO L471 AbstractCegarLoop]: Abstraction has 33025 states and 47585 transitions. [2024-12-01 23:02:47,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-12-01 23:02:47,382 INFO L276 IsEmpty]: Start isEmpty. Operand 33025 states and 47585 transitions. [2024-12-01 23:02:47,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-01 23:02:47,384 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:02:47,385 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:02:47,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-01 23:02:47,385 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-01 23:02:47,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:02:47,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1332771703, now seen corresponding path program 1 times [2024-12-01 23:02:47,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:02:47,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041146241] [2024-12-01 23:02:47,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:02:47,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:05,279 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2024-12-01 23:03:05,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:05,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041146241] [2024-12-01 23:03:05,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041146241] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:05,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:05,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:03:05,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34446914] [2024-12-01 23:03:05,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:05,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:03:05,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:05,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:03:05,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:03:05,281 INFO L87 Difference]: Start difference. First operand 33025 states and 47585 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-01 23:03:09,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:03:10,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:10,981 INFO L93 Difference]: Finished difference Result 87633 states and 126339 transitions. [2024-12-01 23:03:10,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:03:10,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2024-12-01 23:03:10,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:11,210 INFO L225 Difference]: With dead ends: 87633 [2024-12-01 23:03:11,210 INFO L226 Difference]: Without dead ends: 54637 [2024-12-01 23:03:11,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:03:11,321 INFO L435 NwaCegarLoop]: 8219 mSDtfsCounter, 7205 mSDsluCounter, 7201 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7205 SdHoareTripleChecker+Valid, 15420 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:11,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7205 Valid, 15420 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-01 23:03:11,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54637 states. [2024-12-01 23:03:12,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54637 to 54591. [2024-12-01 23:03:12,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54591 states, 40678 states have (on average 1.3524509562908698) internal successors, (55015), 41419 states have internal predecessors, (55015), 11756 states have call successors, (11756), 2163 states have call predecessors, (11756), 2154 states have return successors, (11927), 11573 states have call predecessors, (11927), 11753 states have call successors, (11927) [2024-12-01 23:03:12,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54591 states to 54591 states and 78698 transitions. [2024-12-01 23:03:12,946 INFO L78 Accepts]: Start accepts. Automaton has 54591 states and 78698 transitions. Word has length 175 [2024-12-01 23:03:12,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:12,946 INFO L471 AbstractCegarLoop]: Abstraction has 54591 states and 78698 transitions. [2024-12-01 23:03:12,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-01 23:03:12,947 INFO L276 IsEmpty]: Start isEmpty. Operand 54591 states and 78698 transitions. [2024-12-01 23:03:12,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-01 23:03:12,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:12,950 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:12,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-01 23:03:12,951 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-01 23:03:12,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:12,951 INFO L85 PathProgramCache]: Analyzing trace with hash -823478909, now seen corresponding path program 1 times [2024-12-01 23:03:12,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:12,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671586964] [2024-12-01 23:03:12,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:12,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:03:30,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:03:31,112 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-01 23:03:31,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:03:31,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671586964] [2024-12-01 23:03:31,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671586964] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:03:31,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:03:31,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:03:31,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615375930] [2024-12-01 23:03:31,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:03:31,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:03:31,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:03:31,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:03:31,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:03:31,114 INFO L87 Difference]: Start difference. First operand 54591 states and 78698 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-01 23:03:35,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:03:37,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:03:37,654 INFO L93 Difference]: Finished difference Result 162902 states and 234965 transitions. [2024-12-01 23:03:37,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:03:37,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2024-12-01 23:03:37,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:03:38,262 INFO L225 Difference]: With dead ends: 162902 [2024-12-01 23:03:38,262 INFO L226 Difference]: Without dead ends: 108386 [2024-12-01 23:03:38,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:03:38,484 INFO L435 NwaCegarLoop]: 7913 mSDtfsCounter, 7192 mSDsluCounter, 7256 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7192 SdHoareTripleChecker+Valid, 15169 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-01 23:03:38,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7192 Valid, 15169 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-01 23:03:38,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108386 states. [2024-12-01 23:03:41,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108386 to 108357. [2024-12-01 23:03:41,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108357 states, 80809 states have (on average 1.3535868529495476) internal successors, (109382), 82249 states have internal predecessors, (109382), 23286 states have call successors, (23286), 4276 states have call predecessors, (23286), 4259 states have return successors, (23631), 22961 states have call predecessors, (23631), 23283 states have call successors, (23631) [2024-12-01 23:03:41,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108357 states to 108357 states and 156299 transitions. [2024-12-01 23:03:41,718 INFO L78 Accepts]: Start accepts. Automaton has 108357 states and 156299 transitions. Word has length 210 [2024-12-01 23:03:41,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:03:41,719 INFO L471 AbstractCegarLoop]: Abstraction has 108357 states and 156299 transitions. [2024-12-01 23:03:41,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-01 23:03:41,719 INFO L276 IsEmpty]: Start isEmpty. Operand 108357 states and 156299 transitions. [2024-12-01 23:03:41,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-01 23:03:41,720 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:03:41,720 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:03:41,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-01 23:03:41,720 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-01 23:03:41,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:03:41,721 INFO L85 PathProgramCache]: Analyzing trace with hash -400777083, now seen corresponding path program 1 times [2024-12-01 23:03:41,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:03:41,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541046650] [2024-12-01 23:03:41,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:03:41,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:04:02,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:04:04,418 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2024-12-01 23:04:04,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:04:04,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541046650] [2024-12-01 23:04:04,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541046650] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:04:04,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:04:04,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:04:04,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365214724] [2024-12-01 23:04:04,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:04:04,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:04:04,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:04:04,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:04:04,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:04:04,421 INFO L87 Difference]: Start difference. First operand 108357 states and 156299 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-01 23:04:09,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:04:09,839 INFO L93 Difference]: Finished difference Result 200753 states and 289431 transitions. [2024-12-01 23:04:09,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:04:09,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2024-12-01 23:04:09,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:04:10,685 INFO L225 Difference]: With dead ends: 200753 [2024-12-01 23:04:10,685 INFO L226 Difference]: Without dead ends: 200751 [2024-12-01 23:04:10,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:04:10,767 INFO L435 NwaCegarLoop]: 7396 mSDtfsCounter, 6930 mSDsluCounter, 20929 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6931 SdHoareTripleChecker+Valid, 28325 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-01 23:04:10,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6931 Valid, 28325 Invalid, 56 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-01 23:04:10,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200751 states. [2024-12-01 23:04:17,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200751 to 200685. [2024-12-01 23:04:17,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200685 states, 149964 states have (on average 1.3542850284068175) internal successors, (203094), 152850 states have internal predecessors, (203094), 42623 states have call successors, (42623), 8313 states have call predecessors, (42623), 8095 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:04:19,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200685 states to 200685 states and 289366 transitions. [2024-12-01 23:04:19,303 INFO L78 Accepts]: Start accepts. Automaton has 200685 states and 289366 transitions. Word has length 210 [2024-12-01 23:04:19,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:04:19,304 INFO L471 AbstractCegarLoop]: Abstraction has 200685 states and 289366 transitions. [2024-12-01 23:04:19,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-01 23:04:19,304 INFO L276 IsEmpty]: Start isEmpty. Operand 200685 states and 289366 transitions. [2024-12-01 23:04:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-01 23:04:19,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:04:19,314 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:04:19,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-01 23:04:19,314 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-01 23:04:19,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:04:19,315 INFO L85 PathProgramCache]: Analyzing trace with hash -595332689, now seen corresponding path program 1 times [2024-12-01 23:04:19,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:04:19,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557749753] [2024-12-01 23:04:19,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:04:19,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:04:42,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:04:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2024-12-01 23:04:46,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:04:46,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557749753] [2024-12-01 23:04:46,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557749753] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:04:46,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:04:46,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:04:46,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226711468] [2024-12-01 23:04:46,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:04:46,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:04:46,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:04:46,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:04:46,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:04:46,196 INFO L87 Difference]: Start difference. First operand 200685 states and 289366 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-01 23:04:52,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:04:52,657 INFO L93 Difference]: Finished difference Result 200695 states and 289375 transitions. [2024-12-01 23:04:52,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:04:52,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 215 [2024-12-01 23:04:52,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:04:53,984 INFO L225 Difference]: With dead ends: 200695 [2024-12-01 23:04:53,984 INFO L226 Difference]: Without dead ends: 200693 [2024-12-01 23:04:54,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:04:54,123 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7223 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7224 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:04:54,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7224 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:04:54,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200693 states. [2024-12-01 23:05:01,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200693 to 200693. [2024-12-01 23:05:01,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200693 states, 149970 states have (on average 1.3542708541708341) internal successors, (203100), 152856 states have internal predecessors, (203100), 42623 states have call successors, (42623), 8315 states have call predecessors, (42623), 8097 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:05:02,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200693 states to 200693 states and 289372 transitions. [2024-12-01 23:05:02,684 INFO L78 Accepts]: Start accepts. Automaton has 200693 states and 289372 transitions. Word has length 215 [2024-12-01 23:05:02,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:05:02,685 INFO L471 AbstractCegarLoop]: Abstraction has 200693 states and 289372 transitions. [2024-12-01 23:05:02,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-01 23:05:02,685 INFO L276 IsEmpty]: Start isEmpty. Operand 200693 states and 289372 transitions. [2024-12-01 23:05:02,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-12-01 23:05:02,691 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:05:02,692 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:05:02,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-01 23:05:02,692 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-01 23:05:02,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:05:02,693 INFO L85 PathProgramCache]: Analyzing trace with hash 282059397, now seen corresponding path program 1 times [2024-12-01 23:05:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:05:02,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270089912] [2024-12-01 23:05:02,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:05:02,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:05:28,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:05:30,481 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2024-12-01 23:05:30,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:05:30,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270089912] [2024-12-01 23:05:30,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270089912] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:05:30,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:05:30,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:05:30,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353123864] [2024-12-01 23:05:30,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:05:30,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:05:30,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:05:30,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:05:30,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:05:30,483 INFO L87 Difference]: Start difference. First operand 200693 states and 289372 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-01 23:05:36,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:05:36,128 INFO L93 Difference]: Finished difference Result 200703 states and 289381 transitions. [2024-12-01 23:05:36,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:05:36,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 220 [2024-12-01 23:05:36,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:05:36,924 INFO L225 Difference]: With dead ends: 200703 [2024-12-01 23:05:36,924 INFO L226 Difference]: Without dead ends: 200701 [2024-12-01 23:05:36,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:05:36,982 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7222 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7223 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-01 23:05:36,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7223 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-01 23:05:37,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200701 states. [2024-12-01 23:05:44,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200701 to 200701. [2024-12-01 23:05:44,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200701 states, 149976 states have (on average 1.3542566810689711) internal successors, (203106), 152862 states have internal predecessors, (203106), 42623 states have call successors, (42623), 8317 states have call predecessors, (42623), 8099 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:05:46,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200701 states to 200701 states and 289378 transitions. [2024-12-01 23:05:46,094 INFO L78 Accepts]: Start accepts. Automaton has 200701 states and 289378 transitions. Word has length 220 [2024-12-01 23:05:46,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:05:46,095 INFO L471 AbstractCegarLoop]: Abstraction has 200701 states and 289378 transitions. [2024-12-01 23:05:46,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-01 23:05:46,095 INFO L276 IsEmpty]: Start isEmpty. Operand 200701 states and 289378 transitions. [2024-12-01 23:05:46,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-12-01 23:05:46,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:05:46,099 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:05:46,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-01 23:05:46,099 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-01 23:05:46,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:05:46,100 INFO L85 PathProgramCache]: Analyzing trace with hash -876339409, now seen corresponding path program 1 times [2024-12-01 23:05:46,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:05:46,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659676649] [2024-12-01 23:05:46,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:05:46,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:06:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:06:11,397 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2024-12-01 23:06:11,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:06:11,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659676649] [2024-12-01 23:06:11,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659676649] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:06:11,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:06:11,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:06:11,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056248704] [2024-12-01 23:06:11,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:06:11,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:06:11,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:06:11,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:06:11,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:06:11,401 INFO L87 Difference]: Start difference. First operand 200701 states and 289378 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-01 23:06:20,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:06:20,148 INFO L93 Difference]: Finished difference Result 200711 states and 289387 transitions. [2024-12-01 23:06:20,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:06:20,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 225 [2024-12-01 23:06:20,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:06:21,033 INFO L225 Difference]: With dead ends: 200711 [2024-12-01 23:06:21,033 INFO L226 Difference]: Without dead ends: 200709 [2024-12-01 23:06:21,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:06:21,099 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7221 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7222 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:06:21,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7222 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:06:21,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200709 states. [2024-12-01 23:06:29,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200709 to 200709. [2024-12-01 23:06:29,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200709 states, 149982 states have (on average 1.3542425091010921) internal successors, (203112), 152868 states have internal predecessors, (203112), 42623 states have call successors, (42623), 8319 states have call predecessors, (42623), 8101 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:06:30,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200709 states to 200709 states and 289384 transitions. [2024-12-01 23:06:30,576 INFO L78 Accepts]: Start accepts. Automaton has 200709 states and 289384 transitions. Word has length 225 [2024-12-01 23:06:30,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:06:30,576 INFO L471 AbstractCegarLoop]: Abstraction has 200709 states and 289384 transitions. [2024-12-01 23:06:30,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-01 23:06:30,577 INFO L276 IsEmpty]: Start isEmpty. Operand 200709 states and 289384 transitions. [2024-12-01 23:06:30,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-01 23:06:30,581 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:06:30,581 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:06:30,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-01 23:06:30,581 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-01 23:06:30,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:06:30,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1313494149, now seen corresponding path program 1 times [2024-12-01 23:06:30,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:06:30,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981081288] [2024-12-01 23:06:30,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:06:30,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:06:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:06:54,612 INFO L134 CoverageAnalysis]: Checked inductivity of 818 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-12-01 23:06:54,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:06:54,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981081288] [2024-12-01 23:06:54,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981081288] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:06:54,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:06:54,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:06:54,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050138242] [2024-12-01 23:06:54,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:06:54,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:06:54,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:06:54,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:06:54,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:06:54,614 INFO L87 Difference]: Start difference. First operand 200709 states and 289384 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-01 23:07:01,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:07:01,777 INFO L93 Difference]: Finished difference Result 200719 states and 289393 transitions. [2024-12-01 23:07:01,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:07:01,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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 230 [2024-12-01 23:07:01,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:07:02,621 INFO L225 Difference]: With dead ends: 200719 [2024-12-01 23:07:02,621 INFO L226 Difference]: Without dead ends: 200717 [2024-12-01 23:07:02,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:07:02,696 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7220 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7221 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:07:02,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7221 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:07:02,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200717 states. [2024-12-01 23:07:11,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200717 to 200717. [2024-12-01 23:07:11,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200717 states, 149988 states have (on average 1.3542283382670615) internal successors, (203118), 152874 states have internal predecessors, (203118), 42623 states have call successors, (42623), 8321 states have call predecessors, (42623), 8103 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:07:12,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200717 states to 200717 states and 289390 transitions. [2024-12-01 23:07:12,641 INFO L78 Accepts]: Start accepts. Automaton has 200717 states and 289390 transitions. Word has length 230 [2024-12-01 23:07:12,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:07:12,642 INFO L471 AbstractCegarLoop]: Abstraction has 200717 states and 289390 transitions. [2024-12-01 23:07:12,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-01 23:07:12,642 INFO L276 IsEmpty]: Start isEmpty. Operand 200717 states and 289390 transitions. [2024-12-01 23:07:12,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-01 23:07:12,647 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:07:12,647 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:07:12,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-01 23:07:12,647 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-01 23:07:12,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:07:12,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1933253807, now seen corresponding path program 1 times [2024-12-01 23:07:12,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:07:12,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172386759] [2024-12-01 23:07:12,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:07:12,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:07:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:07:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-12-01 23:07:37,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:07:37,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172386759] [2024-12-01 23:07:37,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172386759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:07:37,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:07:37,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:07:37,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731657135] [2024-12-01 23:07:37,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:07:37,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:07:37,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:07:37,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:07:37,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:07:37,049 INFO L87 Difference]: Start difference. First operand 200717 states and 289390 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-01 23:07:44,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:07:44,051 INFO L93 Difference]: Finished difference Result 200727 states and 289399 transitions. [2024-12-01 23:07:44,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:07:44,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 235 [2024-12-01 23:07:44,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:07:44,752 INFO L225 Difference]: With dead ends: 200727 [2024-12-01 23:07:44,752 INFO L226 Difference]: Without dead ends: 200725 [2024-12-01 23:07:44,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:07:44,817 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7219 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7220 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:07:44,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7220 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:07:44,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200725 states. [2024-12-01 23:07:53,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200725 to 200725. [2024-12-01 23:07:54,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200725 states, 149994 states have (on average 1.3542141685667426) internal successors, (203124), 152880 states have internal predecessors, (203124), 42623 states have call successors, (42623), 8323 states have call predecessors, (42623), 8105 states have return successors, (43649), 41455 states have call predecessors, (43649), 42617 states have call successors, (43649) [2024-12-01 23:07:55,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200725 states to 200725 states and 289396 transitions. [2024-12-01 23:07:55,471 INFO L78 Accepts]: Start accepts. Automaton has 200725 states and 289396 transitions. Word has length 235 [2024-12-01 23:07:55,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:07:55,472 INFO L471 AbstractCegarLoop]: Abstraction has 200725 states and 289396 transitions. [2024-12-01 23:07:55,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-01 23:07:55,472 INFO L276 IsEmpty]: Start isEmpty. Operand 200725 states and 289396 transitions. [2024-12-01 23:07:55,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-01 23:07:55,476 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:07:55,476 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:07:55,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-01 23:07:55,476 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-01 23:07:55,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:07:55,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1336839640, now seen corresponding path program 1 times [2024-12-01 23:07:55,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:07:55,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399007238] [2024-12-01 23:07:55,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:07:55,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:08:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:08:18,234 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2024-12-01 23:08:18,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:08:18,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399007238] [2024-12-01 23:08:18,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399007238] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:08:18,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:08:18,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-01 23:08:18,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480283481] [2024-12-01 23:08:18,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:08:18,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 23:08:18,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:08:18,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 23:08:18,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:08:18,237 INFO L87 Difference]: Start difference. First operand 200725 states and 289396 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-01 23:08:22,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-01 23:08:35,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:08:35,128 INFO L93 Difference]: Finished difference Result 469443 states and 676350 transitions. [2024-12-01 23:08:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 23:08:35,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 233 [2024-12-01 23:08:35,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:08:36,613 INFO L225 Difference]: With dead ends: 469443 [2024-12-01 23:08:36,613 INFO L226 Difference]: Without dead ends: 268793 [2024-12-01 23:08:37,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 23:08:37,422 INFO L435 NwaCegarLoop]: 11761 mSDtfsCounter, 4558 mSDsluCounter, 7212 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4558 SdHoareTripleChecker+Valid, 18973 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-01 23:08:37,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4558 Valid, 18973 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 75 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-01 23:08:37,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268793 states. [2024-12-01 23:08:48,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268793 to 268677. [2024-12-01 23:08:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268677 states, 201802 states have (on average 1.3569142030306935) internal successors, (273828), 205584 states have internal predecessors, (273828), 55703 states have call successors, (55703), 11451 states have call predecessors, (55703), 11169 states have return successors, (56897), 54207 states have call predecessors, (56897), 55697 states have call successors, (56897) [2024-12-01 23:08:50,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268677 states to 268677 states and 386428 transitions. [2024-12-01 23:08:51,155 INFO L78 Accepts]: Start accepts. Automaton has 268677 states and 386428 transitions. Word has length 233 [2024-12-01 23:08:51,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:08:51,156 INFO L471 AbstractCegarLoop]: Abstraction has 268677 states and 386428 transitions. [2024-12-01 23:08:51,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-01 23:08:51,156 INFO L276 IsEmpty]: Start isEmpty. Operand 268677 states and 386428 transitions. [2024-12-01 23:08:51,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-01 23:08:51,158 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:08:51,159 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:08:51,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-01 23:08:51,159 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-01 23:08:51,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:08:51,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1968174725, now seen corresponding path program 1 times [2024-12-01 23:08:51,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:08:51,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495926079] [2024-12-01 23:08:51,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:08:51,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:09:15,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:09:17,526 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2024-12-01 23:09:17,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:09:17,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495926079] [2024-12-01 23:09:17,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495926079] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:09:17,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:09:17,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:09:17,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336686623] [2024-12-01 23:09:17,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:09:17,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:09:17,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:09:17,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:09:17,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:09:17,529 INFO L87 Difference]: Start difference. First operand 268677 states and 386428 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-01 23:09:26,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:09:26,797 INFO L93 Difference]: Finished difference Result 268687 states and 386437 transitions. [2024-12-01 23:09:26,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:09:26,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 240 [2024-12-01 23:09:26,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:09:28,066 INFO L225 Difference]: With dead ends: 268687 [2024-12-01 23:09:28,066 INFO L226 Difference]: Without dead ends: 268685 [2024-12-01 23:09:28,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:09:28,148 INFO L435 NwaCegarLoop]: 7282 mSDtfsCounter, 7218 mSDsluCounter, 14539 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7219 SdHoareTripleChecker+Valid, 21821 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-01 23:09:28,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7219 Valid, 21821 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-01 23:09:28,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268685 states. [2024-12-01 23:09:42,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268685 to 268685. [2024-12-01 23:09:43,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268685 states, 201808 states have (on average 1.3569035915325458) internal successors, (273834), 205590 states have internal predecessors, (273834), 55703 states have call successors, (55703), 11453 states have call predecessors, (55703), 11171 states have return successors, (56897), 54207 states have call predecessors, (56897), 55697 states have call successors, (56897) [2024-12-01 23:09:44,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268685 states to 268685 states and 386434 transitions. [2024-12-01 23:09:44,640 INFO L78 Accepts]: Start accepts. Automaton has 268685 states and 386434 transitions. Word has length 240 [2024-12-01 23:09:44,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:09:44,641 INFO L471 AbstractCegarLoop]: Abstraction has 268685 states and 386434 transitions. [2024-12-01 23:09:44,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-01 23:09:44,641 INFO L276 IsEmpty]: Start isEmpty. Operand 268685 states and 386434 transitions. [2024-12-01 23:09:44,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-12-01 23:09:44,645 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:09:44,645 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:09:44,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-01 23:09:44,645 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-01 23:09:44,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:09:44,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1680267720, now seen corresponding path program 1 times [2024-12-01 23:09:44,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:09:44,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378140968] [2024-12-01 23:09:44,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:09:44,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 23:10:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 23:10:08,755 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2024-12-01 23:10:08,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 23:10:08,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378140968] [2024-12-01 23:10:08,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378140968] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 23:10:08,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 23:10:08,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 23:10:08,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145662111] [2024-12-01 23:10:08,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 23:10:08,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 23:10:08,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 23:10:08,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 23:10:08,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 23:10:08,758 INFO L87 Difference]: Start difference. First operand 268685 states and 386434 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-01 23:10:19,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-01 23:10:19,875 INFO L93 Difference]: Finished difference Result 297903 states and 423485 transitions. [2024-12-01 23:10:19,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 23:10:19,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 263 [2024-12-01 23:10:19,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-01 23:10:21,077 INFO L225 Difference]: With dead ends: 297903 [2024-12-01 23:10:21,077 INFO L226 Difference]: Without dead ends: 297901 [2024-12-01 23:10:21,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-01 23:10:21,188 INFO L435 NwaCegarLoop]: 8492 mSDtfsCounter, 3929 mSDsluCounter, 21648 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3930 SdHoareTripleChecker+Valid, 30140 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-01 23:10:21,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3930 Valid, 30140 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-01 23:10:21,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297901 states. [2024-12-01 23:10:36,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297901 to 297897. [2024-12-01 23:10:37,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297897 states, 222294 states have (on average 1.34682897424132) internal successors, (299392), 226308 states have internal predecessors, (299392), 61439 states have call successors, (61439), 14547 states have call predecessors, (61439), 14161 states have return successors, (62649), 59815 states have call predecessors, (62649), 61433 states have call successors, (62649) [2024-12-01 23:10:38,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297897 states to 297897 states and 423480 transitions. [2024-12-01 23:10:39,157 INFO L78 Accepts]: Start accepts. Automaton has 297897 states and 423480 transitions. Word has length 263 [2024-12-01 23:10:39,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-01 23:10:39,157 INFO L471 AbstractCegarLoop]: Abstraction has 297897 states and 423480 transitions. [2024-12-01 23:10:39,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-01 23:10:39,158 INFO L276 IsEmpty]: Start isEmpty. Operand 297897 states and 423480 transitions. [2024-12-01 23:10:39,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-01 23:10:39,159 INFO L210 NwaCegarLoop]: Found error trace [2024-12-01 23:10:39,159 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 12, 12, 12, 12, 12, 12, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 23:10:39,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-01 23:10:39,160 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-01 23:10:39,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 23:10:39,160 INFO L85 PathProgramCache]: Analyzing trace with hash 899991685, now seen corresponding path program 1 times [2024-12-01 23:10:39,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 23:10:39,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218778206] [2024-12-01 23:10:39,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 23:10:39,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms