./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-broadcom-b44.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:54:06,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:54:06,558 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:54:06,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:54:06,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:54:06,618 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:54:06,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:54:06,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:54:06,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:54:06,621 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:54:06,622 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:54:06,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:54:06,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:54:06,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:54:06,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:54:06,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:54:06,624 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:54:06,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:06,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:06,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:54:06,625 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:54:06,626 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:54:06,626 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:54:06,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:54:06,627 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:54:06,627 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:54:06,627 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a [2024-11-23 22:54:06,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:54:06,986 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:54:06,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:54:06,991 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:54:06,991 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:54:06,993 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-23 22:54:10,155 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/data/2904b6241/78be37f188d9414aab5b372f74796216/FLAGbab867a51 [2024-11-23 22:54:10,959 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:54:10,960 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-23 22:54:11,015 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/data/2904b6241/78be37f188d9414aab5b372f74796216/FLAGbab867a51 [2024-11-23 22:54:11,031 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/data/2904b6241/78be37f188d9414aab5b372f74796216 [2024-11-23 22:54:11,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:54:11,035 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:54:11,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:54:11,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:54:11,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:54:11,042 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:54:11" (1/1) ... [2024-11-23 22:54:11,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54f4e312 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:11, skipping insertion in model container [2024-11-23 22:54:11,043 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:54:11" (1/1) ... [2024-11-23 22:54:11,187 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:54:14,797 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-23 22:54:14,802 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-23 22:54:14,802 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-23 22:54:14,803 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-23 22:54:14,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:54:14,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:54:15,132 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"); [5746] [2024-11-23 22:54:15,134 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)); [5753] [2024-11-23 22:54:15,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2024-11-23 22:54:15,137 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)); [5800-5801] [2024-11-23 22:54:15,138 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"); [5806-5808] [2024-11-23 22:54:15,144 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [5979-5980] [2024-11-23 22:54:15,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6083-6084] [2024-11-23 22:54:15,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6117-6118] [2024-11-23 22:54:15,159 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)); [6154-6155] [2024-11-23 22:54:15,160 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)); [6191-6192] [2024-11-23 22:54:15,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6577-6578] [2024-11-23 22:54:15,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2024-11-23 22:54:15,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2024-11-23 22:54:15,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2024-11-23 22:54:15,257 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/broadcom/b44.c"), "i" (630), "i" (12UL)); [8096-8097] [2024-11-23 22:54:15,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2024-11-23 22:54:15,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-23 22:54:15,367 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/broadcom/b44.c"), "i" (1840), "i" (12UL)); [9873-9874] [2024-11-23 22:54:15,372 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/broadcom/b44.c"), "i" (1889), "i" (12UL)); [9958-9959] [2024-11-23 22:54:15,385 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/broadcom/b44.c"), "i" (2139), "i" (12UL)); [10318-10319] [2024-11-23 22:54:15,390 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/broadcom/b44.c"), "i" (2211), "i" (12UL)); [10410-10411] [2024-11-23 22:54:15,594 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-23 22:54:15,595 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-23 22:54:15,595 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-23 22:54:15,596 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_9d57380a-55fc-40a2-bbf0-39a03b303c67/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-23 22:54:15,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:54:15,960 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:54:15,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15 WrapperNode [2024-11-23 22:54:15,961 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:54:15,962 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:54:15,962 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:54:15,962 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:54:15,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:16,056 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:16,365 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8277 [2024-11-23 22:54:16,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:54:16,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:54:16,366 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:54:16,366 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:54:16,387 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:16,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:16,437 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,505 INFO L175 MemorySlicer]: Split 2550 memory accesses to 23 slices as follows [28, 2, 1, 8, 6, 4, 1, 4, 2360, 5, 2, 5, 3, 4, 2, 3, 4, 1, 2, 8, 22, 33, 42]. 93 percent of accesses are in the largest equivalence class. The 1590 initializations are split as follows [0, 1, 0, 8, 6, 4, 0, 4, 1528, 5, 0, 5, 3, 4, 0, 3, 4, 1, 2, 8, 0, 4, 0]. The 402 writes are split as follows [24, 0, 0, 0, 0, 0, 0, 0, 300, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 4, 29, 42]. [2024-11-23 22:54:18,506 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,506 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,706 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,721 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,765 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,826 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,943 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:54:18,944 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:54:18,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:54:18,945 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:54:18,946 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (1/1) ... [2024-11-23 22:54:18,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:18,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:54:18,987 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:54:18,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d57380a-55fc-40a2-bbf0-39a03b303c67/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:54:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-23 22:54:19,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-23 22:54:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 22:54:19,024 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 22:54:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:54:19,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:54:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 22:54:19,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 22:54:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 22:54:19,025 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 22:54:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-23 22:54:19,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-23 22:54:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 22:54:19,028 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 22:54:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-23 22:54:19,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-23 22:54:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-23 22:54:19,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-23 22:54:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:54:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-23 22:54:19,032 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-23 22:54:19,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:54:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:54:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:54:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:54:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:54:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:54:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:54:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-23 22:54:19,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 22:54:19,037 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-23 22:54:19,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:54:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:54:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:54:19,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 22:54:19,039 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2024-11-23 22:54:19,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:54:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:54:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 22:54:19,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 22:54:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-23 22:54:19,042 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-23 22:54:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:54:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:54:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:54:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:54:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:54:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:54:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:54:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:54:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:54:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:54:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:54:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:54:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:54:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 22:54:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 22:54:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 22:54:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-23 22:54:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-23 22:54:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-23 22:54:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-23 22:54:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-23 22:54:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-23 22:54:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-23 22:54:19,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-23 22:54:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:54:19,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 22:54:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:54:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 22:54:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 22:54:19,051 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-23 22:54:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:54:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:54:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:54:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:54:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:54:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-23 22:54:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-23 22:54:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-23 22:54:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-23 22:54:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 22:54:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 22:54:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 22:54:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 22:54:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-23 22:54:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-23 22:54:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-23 22:54:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-23 22:54:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2024-11-23 22:54:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 22:54:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:54:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:54:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:54:19,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:54:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 22:54:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:54:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:54:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-23 22:54:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:54:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:54:19,071 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:54:19,071 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 22:54:19,072 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:54:19,072 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:54:19,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:54:19,072 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-23 22:54:19,073 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-23 22:54:19,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-23 22:54:19,074 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-23 22:54:19,074 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-23 22:54:19,074 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:54:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:54:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:54:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:54:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:54:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:54:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:54:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:54:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:54:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:54:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:54:19,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:54:19,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-23 22:54:19,083 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-23 22:54:19,083 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-23 22:54:19,084 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-23 22:54:20,522 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:54:20,530 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:54:36,575 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 22:54:37,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:54:46,787 INFO L? ?]: Removed 3804 outVars from TransFormulas that were not future-live. [2024-11-23 22:54:46,787 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:54:46,869 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:54:46,870 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 22:54:46,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:54:46 BoogieIcfgContainer [2024-11-23 22:54:46,870 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:54:46,877 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:54:46,877 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:54:46,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:54:46,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:54:11" (1/3) ... [2024-11-23 22:54:46,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@288359c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:54:46, skipping insertion in model container [2024-11-23 22:54:46,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:15" (2/3) ... [2024-11-23 22:54:46,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@288359c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:54:46, skipping insertion in model container [2024-11-23 22:54:46,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:54:46" (3/3) ... [2024-11-23 22:54:46,886 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-23 22:54:46,904 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:54:46,910 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i that has 177 procedures, 3142 locations, 1 initial locations, 72 loop locations, and 3 error locations. [2024-11-23 22:54:47,072 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:54:47,088 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;@77102f41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:54:47,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:54:47,106 INFO L276 IsEmpty]: Start isEmpty. Operand has 2942 states, 2152 states have (on average 1.3424721189591078) internal successors, (2889), 2190 states have internal predecessors, (2889), 656 states have call successors, (656), 132 states have call predecessors, (656), 131 states have return successors, (651), 645 states have call predecessors, (651), 651 states have call successors, (651) [2024-11-23 22:54:47,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-23 22:54:47,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:47,127 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:47,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:54:47,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:47,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1208220250, now seen corresponding path program 1 times [2024-11-23 22:54:47,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:47,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352662826] [2024-11-23 22:54:47,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:47,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:54,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:55,650 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 22:54:55,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:55,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352662826] [2024-11-23 22:54:55,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352662826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:55,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:55,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:55,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870316933] [2024-11-23 22:54:55,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:55,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:55,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:55,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:55,696 INFO L87 Difference]: Start difference. First operand has 2942 states, 2152 states have (on average 1.3424721189591078) internal successors, (2889), 2190 states have internal predecessors, (2889), 656 states have call successors, (656), 132 states have call predecessors, (656), 131 states have return successors, (651), 645 states have call predecessors, (651), 651 states have call successors, (651) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:54:59,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:00,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:00,635 INFO L93 Difference]: Finished difference Result 8674 states and 12688 transitions. [2024-11-23 22:55:00,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:00,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 189 [2024-11-23 22:55:00,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:00,710 INFO L225 Difference]: With dead ends: 8674 [2024-11-23 22:55:00,710 INFO L226 Difference]: Without dead ends: 5757 [2024-11-23 22:55:00,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:00,749 INFO L435 NwaCegarLoop]: 4146 mSDtfsCounter, 4009 mSDsluCounter, 4074 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4009 SdHoareTripleChecker+Valid, 8220 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:00,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4009 Valid, 8220 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 22:55:00,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5757 states. [2024-11-23 22:55:01,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5757 to 5753. [2024-11-23 22:55:01,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4231 states have (on average 1.312928385724415) internal successors, (5555), 4304 states have internal predecessors, (5555), 1260 states have call successors, (1260), 260 states have call predecessors, (1260), 259 states have return successors, (1257), 1245 states have call predecessors, (1257), 1257 states have call successors, (1257) [2024-11-23 22:55:01,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 8072 transitions. [2024-11-23 22:55:01,371 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 8072 transitions. Word has length 189 [2024-11-23 22:55:01,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:01,375 INFO L471 AbstractCegarLoop]: Abstraction has 5753 states and 8072 transitions. [2024-11-23 22:55:01,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:55:01,376 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 8072 transitions. [2024-11-23 22:55:01,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-23 22:55:01,386 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:01,386 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:01,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:55:01,387 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:55:01,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:01,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1958586324, now seen corresponding path program 1 times [2024-11-23 22:55:01,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:01,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121412660] [2024-11-23 22:55:01,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:01,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:07,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:08,551 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 22:55:08,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:08,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121412660] [2024-11-23 22:55:08,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121412660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:08,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:08,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:08,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99543610] [2024-11-23 22:55:08,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:08,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:08,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:08,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:08,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:08,559 INFO L87 Difference]: Start difference. First operand 5753 states and 8072 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:55:12,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:13,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:13,454 INFO L93 Difference]: Finished difference Result 16733 states and 23476 transitions. [2024-11-23 22:55:13,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:13,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 194 [2024-11-23 22:55:13,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:13,548 INFO L225 Difference]: With dead ends: 16733 [2024-11-23 22:55:13,548 INFO L226 Difference]: Without dead ends: 11015 [2024-11-23 22:55:13,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:13,579 INFO L435 NwaCegarLoop]: 4125 mSDtfsCounter, 4023 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4023 SdHoareTripleChecker+Valid, 7925 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:13,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4023 Valid, 7925 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 22:55:13,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11015 states. [2024-11-23 22:55:14,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11015 to 10974. [2024-11-23 22:55:14,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10974 states, 8123 states have (on average 1.3174935368706142) internal successors, (10702), 8271 states have internal predecessors, (10702), 2350 states have call successors, (2350), 505 states have call predecessors, (2350), 498 states have return successors, (2349), 2307 states have call predecessors, (2349), 2347 states have call successors, (2349) [2024-11-23 22:55:14,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10974 states to 10974 states and 15401 transitions. [2024-11-23 22:55:14,384 INFO L78 Accepts]: Start accepts. Automaton has 10974 states and 15401 transitions. Word has length 194 [2024-11-23 22:55:14,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:14,386 INFO L471 AbstractCegarLoop]: Abstraction has 10974 states and 15401 transitions. [2024-11-23 22:55:14,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:55:14,386 INFO L276 IsEmpty]: Start isEmpty. Operand 10974 states and 15401 transitions. [2024-11-23 22:55:14,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-23 22:55:14,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:14,391 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:14,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:55:14,392 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:55:14,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:14,394 INFO L85 PathProgramCache]: Analyzing trace with hash 370570787, now seen corresponding path program 1 times [2024-11-23 22:55:14,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:14,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413508701] [2024-11-23 22:55:14,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:14,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:21,547 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 22:55:21,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:21,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413508701] [2024-11-23 22:55:21,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413508701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:21,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:21,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:21,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545946172] [2024-11-23 22:55:21,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:21,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:21,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:21,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:21,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:21,552 INFO L87 Difference]: Start difference. First operand 10974 states and 15401 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 22:55:25,743 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-11-23 22:55:26,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:26,847 INFO L93 Difference]: Finished difference Result 32224 states and 45229 transitions. [2024-11-23 22:55:26,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:26,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 197 [2024-11-23 22:55:26,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:27,037 INFO L225 Difference]: With dead ends: 32224 [2024-11-23 22:55:27,037 INFO L226 Difference]: Without dead ends: 21285 [2024-11-23 22:55:27,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:27,100 INFO L435 NwaCegarLoop]: 4156 mSDtfsCounter, 3955 mSDsluCounter, 3838 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3955 SdHoareTripleChecker+Valid, 7994 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:27,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3955 Valid, 7994 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 22:55:27,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21285 states. [2024-11-23 22:55:28,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21285 to 21242. [2024-11-23 22:55:28,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21242 states, 15767 states have (on average 1.3193378575505803) internal successors, (20802), 16067 states have internal predecessors, (20802), 4500 states have call successors, (4500), 991 states have call predecessors, (4500), 972 states have return successors, (4509), 4399 states have call predecessors, (4509), 4497 states have call successors, (4509) [2024-11-23 22:55:28,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21242 states to 21242 states and 29811 transitions. [2024-11-23 22:55:28,247 INFO L78 Accepts]: Start accepts. Automaton has 21242 states and 29811 transitions. Word has length 197 [2024-11-23 22:55:28,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:28,249 INFO L471 AbstractCegarLoop]: Abstraction has 21242 states and 29811 transitions. [2024-11-23 22:55:28,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 22:55:28,250 INFO L276 IsEmpty]: Start isEmpty. Operand 21242 states and 29811 transitions. [2024-11-23 22:55:28,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 22:55:28,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:28,260 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:28,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:55:28,263 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:55:28,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:28,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1370361083, now seen corresponding path program 1 times [2024-11-23 22:55:28,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:28,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030256587] [2024-11-23 22:55:28,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:28,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:35,260 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 22:55:35,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:35,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030256587] [2024-11-23 22:55:35,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030256587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:35,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:35,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:35,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409499981] [2024-11-23 22:55:35,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:35,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:35,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:35,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:35,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:35,262 INFO L87 Difference]: Start difference. First operand 21242 states and 29811 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:55:39,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:41,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:41,625 INFO L93 Difference]: Finished difference Result 57354 states and 80165 transitions. [2024-11-23 22:55:41,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:41,626 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 211 [2024-11-23 22:55:41,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:41,885 INFO L225 Difference]: With dead ends: 57354 [2024-11-23 22:55:41,885 INFO L226 Difference]: Without dead ends: 36147 [2024-11-23 22:55:41,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:41,986 INFO L435 NwaCegarLoop]: 4416 mSDtfsCounter, 2920 mSDsluCounter, 3973 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2920 SdHoareTripleChecker+Valid, 8389 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:41,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2920 Valid, 8389 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 22:55:42,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36147 states. [2024-11-23 22:55:43,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36147 to 36100. [2024-11-23 22:55:43,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36100 states, 26509 states have (on average 1.3120072428231921) internal successors, (34780), 27039 states have internal predecessors, (34780), 7754 states have call successors, (7754), 1875 states have call predecessors, (7754), 1834 states have return successors, (7775), 7537 states have call predecessors, (7775), 7751 states have call successors, (7775) [2024-11-23 22:55:43,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36100 states to 36100 states and 50309 transitions. [2024-11-23 22:55:43,790 INFO L78 Accepts]: Start accepts. Automaton has 36100 states and 50309 transitions. Word has length 211 [2024-11-23 22:55:43,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:43,791 INFO L471 AbstractCegarLoop]: Abstraction has 36100 states and 50309 transitions. [2024-11-23 22:55:43,791 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 22:55:43,791 INFO L276 IsEmpty]: Start isEmpty. Operand 36100 states and 50309 transitions. [2024-11-23 22:55:43,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-23 22:55:43,798 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:43,798 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2024-11-23 22:55:43,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:55:43,799 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:55:43,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash 995867047, now seen corresponding path program 1 times [2024-11-23 22:55:43,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:43,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42780642] [2024-11-23 22:55:43,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:43,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:49,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2024-11-23 22:55:49,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:49,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42780642] [2024-11-23 22:55:49,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42780642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:49,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:49,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:49,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408327443] [2024-11-23 22:55:49,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:49,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:49,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:49,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:49,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:49,877 INFO L87 Difference]: Start difference. First operand 36100 states and 50309 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:55:54,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:55,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:55,535 INFO L93 Difference]: Finished difference Result 63594 states and 88520 transitions. [2024-11-23 22:55:55,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:55,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 233 [2024-11-23 22:55:55,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:55,694 INFO L225 Difference]: With dead ends: 63594 [2024-11-23 22:55:55,694 INFO L226 Difference]: Without dead ends: 27529 [2024-11-23 22:55:55,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:55,793 INFO L435 NwaCegarLoop]: 6574 mSDtfsCounter, 2897 mSDsluCounter, 4047 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 10621 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:55,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2897 Valid, 10621 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 22:55:55,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27529 states. [2024-11-23 22:55:57,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27529 to 27497. [2024-11-23 22:55:57,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27497 states, 20453 states have (on average 1.312668068254046) internal successors, (26848), 20855 states have internal predecessors, (26848), 5619 states have call successors, (5619), 1443 states have call predecessors, (5619), 1422 states have return successors, (5628), 5462 states have call predecessors, (5628), 5616 states have call successors, (5628) [2024-11-23 22:55:57,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27497 states to 27497 states and 38095 transitions. [2024-11-23 22:55:57,521 INFO L78 Accepts]: Start accepts. Automaton has 27497 states and 38095 transitions. Word has length 233 [2024-11-23 22:55:57,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:57,521 INFO L471 AbstractCegarLoop]: Abstraction has 27497 states and 38095 transitions. [2024-11-23 22:55:57,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:55:57,522 INFO L276 IsEmpty]: Start isEmpty. Operand 27497 states and 38095 transitions. [2024-11-23 22:55:57,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-23 22:55:57,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:57,530 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 3, 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] [2024-11-23 22:55:57,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:55:57,531 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-11-23 22:55:57,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:57,531 INFO L85 PathProgramCache]: Analyzing trace with hash 2130593543, now seen corresponding path program 1 times [2024-11-23 22:55:57,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:57,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537085444] [2024-11-23 22:55:57,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:57,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:03,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2024-11-23 22:56:03,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:03,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537085444] [2024-11-23 22:56:03,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537085444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:03,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:03,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:03,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36181819] [2024-11-23 22:56:03,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:03,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:03,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:03,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:03,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:03,353 INFO L87 Difference]: Start difference. First operand 27497 states and 38095 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-23 22:56:07,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:56:08,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:08,549 INFO L93 Difference]: Finished difference Result 81446 states and 112960 transitions. [2024-11-23 22:56:08,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:08,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 230 [2024-11-23 22:56:08,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:08,889 INFO L225 Difference]: With dead ends: 81446 [2024-11-23 22:56:08,889 INFO L226 Difference]: Without dead ends: 54028 [2024-11-23 22:56:09,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:09,005 INFO L435 NwaCegarLoop]: 5842 mSDtfsCounter, 4004 mSDsluCounter, 4082 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4004 SdHoareTripleChecker+Valid, 9924 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:09,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4004 Valid, 9924 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 22:56:09,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54028 states. [2024-11-23 22:56:10,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54028 to 54006. [2024-11-23 22:56:11,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54006 states, 40226 states have (on average 1.3150449957738777) internal successors, (52899), 40972 states have internal predecessors, (52899), 10999 states have call successors, (10999), 2819 states have call predecessors, (10999), 2778 states have return successors, (11020), 10726 states have call predecessors, (11020), 10996 states have call successors, (11020) [2024-11-23 22:56:11,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54006 states to 54006 states and 74918 transitions. [2024-11-23 22:56:11,651 INFO L78 Accepts]: Start accepts. Automaton has 54006 states and 74918 transitions. Word has length 230 [2024-11-23 22:56:11,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:11,652 INFO L471 AbstractCegarLoop]: Abstraction has 54006 states and 74918 transitions. [2024-11-23 22:56:11,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-23 22:56:11,652 INFO L276 IsEmpty]: Start isEmpty. Operand 54006 states and 74918 transitions. [2024-11-23 22:56:11,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-23 22:56:11,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:11,656 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 3, 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] [2024-11-23 22:56:11,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:56:11,657 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:56:11,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:11,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1741671927, now seen corresponding path program 1 times [2024-11-23 22:56:11,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:11,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951291091] [2024-11-23 22:56:11,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:11,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:19,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1107 trivial. 0 not checked. [2024-11-23 22:56:19,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:19,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951291091] [2024-11-23 22:56:19,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951291091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:19,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:19,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:19,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937183386] [2024-11-23 22:56:19,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:19,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:19,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:19,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:19,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:19,168 INFO L87 Difference]: Start difference. First operand 54006 states and 74918 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-11-23 22:56:21,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:21,267 INFO L93 Difference]: Finished difference Result 54012 states and 74923 transitions. [2024-11-23 22:56:21,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:21,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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 230 [2024-11-23 22:56:21,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:21,570 INFO L225 Difference]: With dead ends: 54012 [2024-11-23 22:56:21,571 INFO L226 Difference]: Without dead ends: 54010 [2024-11-23 22:56:21,605 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-11-23 22:56:21,606 INFO L435 NwaCegarLoop]: 4107 mSDtfsCounter, 4055 mSDsluCounter, 8201 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4056 SdHoareTripleChecker+Valid, 12308 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:21,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4056 Valid, 12308 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:56:21,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54010 states. [2024-11-23 22:56:23,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54010 to 54010. [2024-11-23 22:56:23,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54010 states, 40229 states have (on average 1.3150215019016132) internal successors, (52902), 40975 states have internal predecessors, (52902), 10999 states have call successors, (10999), 2820 states have call predecessors, (10999), 2779 states have return successors, (11020), 10726 states have call predecessors, (11020), 10996 states have call successors, (11020) [2024-11-23 22:56:24,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54010 states to 54010 states and 74921 transitions. [2024-11-23 22:56:24,154 INFO L78 Accepts]: Start accepts. Automaton has 54010 states and 74921 transitions. Word has length 230 [2024-11-23 22:56:24,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:24,154 INFO L471 AbstractCegarLoop]: Abstraction has 54010 states and 74921 transitions. [2024-11-23 22:56:24,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 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-11-23 22:56:24,155 INFO L276 IsEmpty]: Start isEmpty. Operand 54010 states and 74921 transitions. [2024-11-23 22:56:24,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-23 22:56:24,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:24,159 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:24,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:56:24,159 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:56:24,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:24,160 INFO L85 PathProgramCache]: Analyzing trace with hash 384560901, now seen corresponding path program 1 times [2024-11-23 22:56:24,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:24,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869469883] [2024-11-23 22:56:24,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:24,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:32,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1109 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1107 trivial. 0 not checked. [2024-11-23 22:56:32,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:32,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869469883] [2024-11-23 22:56:32,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869469883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:32,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:32,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:32,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747346514] [2024-11-23 22:56:32,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:32,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:32,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:32,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:32,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:32,005 INFO L87 Difference]: Start difference. First operand 54010 states and 74921 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-11-23 22:56:33,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:33,686 INFO L93 Difference]: Finished difference Result 54016 states and 74926 transitions. [2024-11-23 22:56:33,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:33,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 235 [2024-11-23 22:56:33,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:34,042 INFO L225 Difference]: With dead ends: 54016 [2024-11-23 22:56:34,042 INFO L226 Difference]: Without dead ends: 54014 [2024-11-23 22:56:34,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:34,087 INFO L435 NwaCegarLoop]: 4110 mSDtfsCounter, 4051 mSDsluCounter, 8202 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4052 SdHoareTripleChecker+Valid, 12312 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:34,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4052 Valid, 12312 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:56:34,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54014 states. [2024-11-23 22:56:35,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54014 to 54014. [2024-11-23 22:56:35,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54014 states, 40232 states have (on average 1.314998011533108) internal successors, (52905), 40978 states have internal predecessors, (52905), 10999 states have call successors, (10999), 2821 states have call predecessors, (10999), 2780 states have return successors, (11020), 10726 states have call predecessors, (11020), 10996 states have call successors, (11020) [2024-11-23 22:56:36,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54014 states to 54014 states and 74924 transitions. [2024-11-23 22:56:36,112 INFO L78 Accepts]: Start accepts. Automaton has 54014 states and 74924 transitions. Word has length 235 [2024-11-23 22:56:36,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:36,113 INFO L471 AbstractCegarLoop]: Abstraction has 54014 states and 74924 transitions. [2024-11-23 22:56:36,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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-11-23 22:56:36,114 INFO L276 IsEmpty]: Start isEmpty. Operand 54014 states and 74924 transitions. [2024-11-23 22:56:36,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-23 22:56:36,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:36,118 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:36,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:56:36,118 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:56:36,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:36,118 INFO L85 PathProgramCache]: Analyzing trace with hash 306710345, now seen corresponding path program 1 times [2024-11-23 22:56:36,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:36,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819151191] [2024-11-23 22:56:36,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:36,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms