./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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-?-8fc3dc6-m [2025-03-17 09:56:21,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:56:21,858 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:56:21,866 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:56:21,866 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:56:21,887 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:56:21,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:56:21,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:56:21,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:56:21,889 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:56:21,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:56:21,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:56:21,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:56:21,890 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:56:21,890 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:56:21,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:56:21,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:56:21,892 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:56:21,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:56:21,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:56:21,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:56:21,893 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 [2025-03-17 09:56:22,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:56:22,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:56:22,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:56:22,131 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:56:22,131 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:56:22,132 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2025-03-17 09:56:23,274 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be38e08b/f6e1c58341e64636aac1885567bbbcea/FLAG40a39369a [2025-03-17 09:56:23,872 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:56:23,873 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2025-03-17 09:56:23,926 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be38e08b/f6e1c58341e64636aac1885567bbbcea/FLAG40a39369a [2025-03-17 09:56:23,942 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be38e08b/f6e1c58341e64636aac1885567bbbcea [2025-03-17 09:56:23,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:56:23,945 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:56:23,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:56:23,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:56:23,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:56:23,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:56:23" (1/1) ... [2025-03-17 09:56:23,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c6a3e7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:23, skipping insertion in model container [2025-03-17 09:56:23,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:56:23" (1/1) ... [2025-03-17 09:56:24,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:56:26,486 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2025-03-17 09:56:26,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2025-03-17 09:56:26,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2025-03-17 09:56:26,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2025-03-17 09:56:26,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:56:26,603 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:56:26,677 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] [2025-03-17 09:56:26,678 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] [2025-03-17 09:56:26,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2025-03-17 09:56:26,681 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] [2025-03-17 09:56:26,681 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] [2025-03-17 09:56:26,683 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] [2025-03-17 09:56:26,687 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] [2025-03-17 09:56:26,689 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] [2025-03-17 09:56:26,690 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] [2025-03-17 09:56:26,691 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] [2025-03-17 09:56:26,697 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] [2025-03-17 09:56:26,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2025-03-17 09:56:26,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2025-03-17 09:56:26,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2025-03-17 09:56:26,752 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] [2025-03-17 09:56:26,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2025-03-17 09:56:26,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2025-03-17 09:56:26,796 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] [2025-03-17 09:56:26,798 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] [2025-03-17 09:56:26,803 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] [2025-03-17 09:56:26,805 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] [2025-03-17 09:56:26,883 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2025-03-17 09:56:26,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2025-03-17 09:56:26,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2025-03-17 09:56:26,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2025-03-17 09:56:26,890 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:56:27,073 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:56:27,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27 WrapperNode [2025-03-17 09:56:27,075 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:56:27,076 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:56:27,076 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:56:27,076 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:56:27,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:27,153 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:27,371 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8277 [2025-03-17 09:56:27,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:56:27,372 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:56:27,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:56:27,372 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:56:27,382 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:27,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:27,469 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,540 INFO L175 MemorySlicer]: Split 2550 memory accesses to 23 slices as follows [28, 2, 8, 2360, 6, 8, 4, 1, 22, 4, 5, 5, 3, 4, 3, 4, 2, 33, 1, 42, 1, 2, 2]. 93 percent of accesses are in the largest equivalence class. The 1590 initializations are split as follows [0, 1, 8, 1528, 6, 8, 4, 0, 0, 4, 5, 5, 3, 4, 3, 4, 0, 4, 0, 0, 1, 2, 0]. The 402 writes are split as follows [24, 0, 0, 300, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 2, 29, 0, 42, 0, 0, 1]. [2025-03-17 09:56:28,540 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,540 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,696 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,712 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:56:28,840 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:56:28,840 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:56:28,840 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:56:28,841 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (1/1) ... [2025-03-17 09:56:28,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:56:28,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:56:28,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:56:28,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:56:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:56:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:56:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:56:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:56:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2025-03-17 09:56:28,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2025-03-17 09:56:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:56:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:56:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:56:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:56:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:56:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2025-03-17 09:56:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:56:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-17 09:56:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:56:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:56:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-17 09:56:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2025-03-17 09:56:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:56:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:56:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:56:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2025-03-17 09:56:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2025-03-17 09:56:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:56:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:56:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:56:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:56:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:56:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:56:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:56:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-03-17 09:56:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:56:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:56:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:56:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2025-03-17 09:56:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2025-03-17 09:56:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:56:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2025-03-17 09:56:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-17 09:56:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-17 09:56:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:56:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:56:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2025-03-17 09:56:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:56:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:56:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2025-03-17 09:56:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:56:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:56:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-17 09:56:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-17 09:56:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2025-03-17 09:56:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2025-03-17 09:56:29,833 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:56:29,838 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:56:30,063 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15236: havoc netpoll_trap_#t~nondet1647#1; [2025-03-17 09:56:30,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15205: havoc #t~nondet1643; [2025-03-17 09:56:30,533 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15343: havoc #t~nondet1670; [2025-03-17 09:56:30,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11297: #res#1 := ~arg0#1; [2025-03-17 09:56:30,650 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6594: havoc #t~mem221.base, #t~mem221.offset; [2025-03-17 09:56:30,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15209: havoc #t~nondet1644; [2025-03-17 09:56:30,659 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15248: havoc pci_set_power_state_#t~nondet1650#1; [2025-03-17 09:56:30,698 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6059: havoc #t~mem101.base, #t~mem101.offset; [2025-03-17 09:56:30,728 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13061-1: ldv_del_timer_sync_80_#res#1 := ldv_del_timer_sync_80_~ldv_func_res~2#1; [2025-03-17 09:56:30,739 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15057: havoc #t~nondet1628; [2025-03-17 09:56:30,743 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15046: havoc #t~nondet1626; [2025-03-17 09:56:30,831 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15306: havoc #t~nondet1663; [2025-03-17 09:56:30,926 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11938: #res#1 := ~arg0#1; [2025-03-17 09:56:30,955 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: havoc is_zero_ether_addr_#t~mem300#1;havoc is_zero_ether_addr_#t~mem301#1;havoc is_zero_ether_addr_#t~bitwise302#1; [2025-03-17 09:56:30,956 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6981: havoc is_multicast_ether_addr_#t~mem303#1; [2025-03-17 09:56:30,963 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15191: havoc #t~nondet1641; [2025-03-17 09:56:31,002 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7622: call ULTIMATE.dealloc(~#val~4.base, ~#val~4.offset);havoc ~#val~4.base, ~#val~4.offset; [2025-03-17 09:56:31,058 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5949: havoc kobject_name_#t~mem43#1.base, kobject_name_#t~mem43#1.offset; [2025-03-17 09:56:31,058 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5957: havoc #t~mem45#1.base, #t~mem45#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13185-1: ldv_request_irq_114_#res#1 := ldv_request_irq_114_~ldv_func_res~6#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15168: havoc ldv_pre_register_netdev_#t~nondet1638#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: havoc netif_msg_init_#t~bitwise263#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: call ULTIMATE.dealloc(b44_open_~#__key~0#1.base, b44_open_~#__key~0#1.offset);havoc b44_open_~#__key~0#1.base, b44_open_~#__key~0#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11276: call ULTIMATE.dealloc(ldv_base_instance_suspend_2_7_~#arg2#1.base, ldv_base_instance_suspend_2_7_~#arg2#1.offset);havoc ldv_base_instance_suspend_2_7_~#arg2#1.base, ldv_base_instance_suspend_2_7_~#arg2#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15177: havoc mdiobus_alloc_size_#t~ret1639#1.base, mdiobus_alloc_size_#t~ret1639#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11215-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15114: havoc dma_set_mask_#t~nondet1632#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9829: call ULTIMATE.dealloc(b44_nway_reset_~#bmcr~1#1.base, b44_nway_reset_~#bmcr~1#1.offset);havoc b44_nway_reset_~#bmcr~1#1.base, b44_nway_reset_~#bmcr~1#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200-1: ldv_mod_timer_117_#res#1 := ldv_mod_timer_117_~ldv_func_res~7#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11218-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11220-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15118: havoc dma_supported_#t~nondet1633#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15184: havoc mdiobus_register_#t~nondet1640#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15053: havoc __ssb_driver_register_#t~nondet1627#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15254: havoc phy_connect_#t~ret1651#1.base, phy_connect_#t~ret1651#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6009: havoc __kmalloc_#t~ret62#1.base, __kmalloc_#t~ret62#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1672#1 := main_#res#1;havoc main_#t~ret1450#1, main_~tmp~110#1;assume { :end_inline_main } true; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6474: havoc ethtool_cmd_speed_#t~mem209#1;havoc ethtool_cmd_speed_#t~mem210#1;havoc ethtool_cmd_speed_#t~bitwise211#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15261: havoc phy_ethtool_gset_#t~nondet1652#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15328: havoc ssb_dma_translation_#t~nondet1667#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13215-1: ldv___ssb_driver_register_118_#res#1 := ldv___ssb_driver_register_118_~ldv_func_res~8#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15265: havoc phy_ethtool_sset_#t~nondet1653#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13087-1: ldv_alloc_etherdev_mqs_102_#res#1.base, ldv_alloc_etherdev_mqs_102_#res#1.offset := ldv_alloc_etherdev_mqs_102_~ldv_func_res~3#1.base, ldv_alloc_etherdev_mqs_102_~ldv_func_res~3#1.offset; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15135: havoc eth_validate_addr_#t~nondet1635#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15269: havoc phy_mii_ioctl_#t~nondet1654#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15139: havoc ethtool_op_get_link_#t~nondet1636#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13157-1: ldv_del_timer_sync_108_#res#1 := ldv_del_timer_sync_108_~ldv_func_res~5#1; [2025-03-17 09:56:38,762 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10582: call ULTIMATE.dealloc(b44_init_one_~#__key~1#1.base, b44_init_one_~#__key~1#1.offset);havoc b44_init_one_~#__key~1#1.base, b44_init_one_~#__key~1#1.offset; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15339: havoc ssb_pcihost_register_#t~nondet1669#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15078: havoc alloc_etherdev_mqs_#t~ret1629#1.base, alloc_etherdev_mqs_#t~ret1629#1.offset; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10457: call ULTIMATE.dealloc(b44_register_phy_one_~#bus_id~0#1.base, b44_register_phy_one_~#bus_id~0#1.offset);havoc b44_register_phy_one_~#bus_id~0#1.base, b44_register_phy_one_~#bus_id~0#1.offset; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12968-1: ldv_mod_timer_64_#res#1 := ldv_mod_timer_64_~ldv_func_res~0#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15149: havoc generic_mii_ioctl_#t~nondet1637#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13102-1: ldv_register_netdev_103_#res#1 := ldv_register_netdev_103_~ldv_func_res~4#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12312-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15286: havoc register_netdev_#t~nondet1656#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9742: havoc b44_get_msglevel_#t~mem1064#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11196-1: ldv___ssb_driver_register_#res#1 := ldv___ssb_driver_register_~arg0#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13046-1: ldv_request_irq_79_#res#1 := ldv_request_irq_79_~ldv_func_res~1#1; [2025-03-17 09:56:38,763 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15294: havoc round_jiffies_#t~nondet1658#1; [2025-03-17 09:56:39,632 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:56:40,622 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9663: call ULTIMATE.dealloc(~#zero~0#1.base, ~#zero~0#1.offset);havoc ~#zero~0#1.base, ~#zero~0#1.offset; [2025-03-17 09:56:41,173 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15290: havoc request_threaded_irq_#t~nondet1657#1; [2025-03-17 09:56:41,247 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7058: havoc #t~mem317.base, #t~mem317.offset; [2025-03-17 09:56:41,481 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15310: havoc #t~nondet1664; [2025-03-17 09:56:42,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15282: havoc #t~nondet1655; [2025-03-17 09:56:43,836 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15314: havoc ssb_clockspeed_#t~nondet1665#1; [2025-03-17 09:56:43,837 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15324: havoc ssb_device_is_enabled_#t~nondet1666#1; [2025-03-17 09:56:43,837 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15335: havoc ssb_pcicore_dev_irqvecs_enable_#t~nondet1668#1; [2025-03-17 09:56:43,863 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15107: havoc #t~nondet1631; [2025-03-17 09:56:43,888 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15213: havoc #t~nondet1645; [2025-03-17 09:56:44,241 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12355: #res#1 := ~arg0#1; [2025-03-17 09:56:45,306 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9451: call ULTIMATE.dealloc(b44_setup_pseudo_magicp_~#pwol_mask~0#1.base, b44_setup_pseudo_magicp_~#pwol_mask~0#1.offset);havoc b44_setup_pseudo_magicp_~#pwol_mask~0#1.base, b44_setup_pseudo_magicp_~#pwol_mask~0#1.offset; [2025-03-17 09:56:45,306 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15240: havoc pci_bus_read_config_word_#t~nondet1648#1; [2025-03-17 09:56:45,306 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9493: call ULTIMATE.dealloc(b44_setup_wol_pci_~#val~14#1.base, b44_setup_wol_pci_~#val~14#1.offset);havoc b44_setup_wol_pci_~#val~14#1.base, b44_setup_wol_pci_~#val~14#1.offset; [2025-03-17 09:56:45,306 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15244: havoc pci_bus_write_config_word_#t~nondet1649#1; [2025-03-17 09:56:45,701 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5818: havoc arch_irqs_disabled_flags_#t~bitwise23#1; [2025-03-17 09:56:45,757 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15103: havoc #t~nondet1630; [2025-03-17 09:56:45,818 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5768: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:56:46,261 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5762: #res := 1; [2025-03-17 09:56:47,761 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7906: call ULTIMATE.dealloc(~#bmsr~0.base, ~#bmsr~0.offset);havoc ~#bmsr~0.base, ~#bmsr~0.offset;call ULTIMATE.dealloc(~#aux~0.base, ~#aux~0.offset);havoc ~#aux~0.base, ~#aux~0.offset;call ULTIMATE.dealloc(~#local_adv~0.base, ~#local_adv~0.offset);havoc ~#local_adv~0.base, ~#local_adv~0.offset;call ULTIMATE.dealloc(~#remote_adv~0.base, ~#remote_adv~0.offset);havoc ~#remote_adv~0.base, ~#remote_adv~0.offset; [2025-03-17 09:56:47,802 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5993: havoc #t~mem55;havoc #t~mem56; [2025-03-17 09:56:48,832 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6032: havoc is_device_dma_capable_#t~mem64#1.base, is_device_dma_capable_#t~mem64#1.offset;havoc is_device_dma_capable_#t~mem65#1.base, is_device_dma_capable_#t~mem65#1.offset;havoc is_device_dma_capable_#t~mem66#1;havoc is_device_dma_capable_#t~short67#1; [2025-03-17 09:56:49,157 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15201: havoc net_ratelimit_#t~nondet1642#1; [2025-03-17 09:56:50,594 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7712: call ULTIMATE.dealloc(~#val~6#1.base, ~#val~6#1.offset);havoc ~#val~6#1.base, ~#val~6#1.offset;call ULTIMATE.dealloc(~#bmcr~0#1.base, ~#bmcr~0#1.offset);havoc ~#bmcr~0#1.base, ~#bmcr~0#1.offset; [2025-03-17 09:56:51,677 INFO L? ?]: Removed 3272 outVars from TransFormulas that were not future-live. [2025-03-17 09:56:51,677 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:56:51,789 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:56:51,792 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:56:51,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:56:51 BoogieIcfgContainer [2025-03-17 09:56:51,792 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:56:51,794 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:56:51,794 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:56:51,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:56:51,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:56:23" (1/3) ... [2025-03-17 09:56:51,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9cba27c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:56:51, skipping insertion in model container [2025-03-17 09:56:51,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:56:27" (2/3) ... [2025-03-17 09:56:51,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9cba27c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:56:51, skipping insertion in model container [2025-03-17 09:56:51,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:56:51" (3/3) ... [2025-03-17 09:56:51,800 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2025-03-17 09:56:51,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:56:51,816 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, 2999 locations, 1 initial locations, 72 loop locations, and 3 error locations. [2025-03-17 09:56:51,916 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:56:51,924 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;@4fabe110, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:56:51,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:56:51,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 2799 states, 2009 states have (on average 1.3668491786958685) internal successors, (2746), 2047 states have internal predecessors, (2746), 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) [2025-03-17 09:56:51,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-17 09:56:51,951 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:56:51,952 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] [2025-03-17 09:56:51,952 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:56:51,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:56:51,957 INFO L85 PathProgramCache]: Analyzing trace with hash 779942125, now seen corresponding path program 1 times [2025-03-17 09:56:51,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:56:51,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304471759] [2025-03-17 09:56:51,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:56:51,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:56:56,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-17 09:56:56,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-17 09:56:56,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:56:56,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:56:57,466 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:56:57,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:56:57,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304471759] [2025-03-17 09:56:57,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304471759] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:56:57,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:56:57,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:56:57,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128249175] [2025-03-17 09:56:57,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:56:57,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:56:57,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:56:57,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:56:57,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:56:57,498 INFO L87 Difference]: Start difference. First operand has 2799 states, 2009 states have (on average 1.3668491786958685) internal successors, (2746), 2047 states have internal predecessors, (2746), 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 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2025-03-17 09:57:01,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:57:05,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:57:05,629 INFO L93 Difference]: Finished difference Result 8264 states and 12278 transitions. [2025-03-17 09:57:05,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:57:05,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 185 [2025-03-17 09:57:05,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:57:05,696 INFO L225 Difference]: With dead ends: 8264 [2025-03-17 09:57:05,696 INFO L226 Difference]: Without dead ends: 5486 [2025-03-17 09:57:05,724 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 [2025-03-17 09:57:05,727 INFO L435 NwaCegarLoop]: 3832 mSDtfsCounter, 3875 mSDsluCounter, 3766 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3875 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:57:05,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3875 Valid, 7598 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 352 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-17 09:57:05,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5486 states. [2025-03-17 09:57:05,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5486 to 5482. [2025-03-17 09:57:05,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5482 states, 3960 states have (on average 1.3343434343434344) internal successors, (5284), 4033 states have internal predecessors, (5284), 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) [2025-03-17 09:57:06,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5482 states to 5482 states and 7801 transitions. [2025-03-17 09:57:06,017 INFO L78 Accepts]: Start accepts. Automaton has 5482 states and 7801 transitions. Word has length 185 [2025-03-17 09:57:06,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:57:06,018 INFO L471 AbstractCegarLoop]: Abstraction has 5482 states and 7801 transitions. [2025-03-17 09:57:06,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2025-03-17 09:57:06,018 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states and 7801 transitions. [2025-03-17 09:57:06,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-03-17 09:57:06,021 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:57:06,021 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] [2025-03-17 09:57:06,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:57:06,022 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)] === [2025-03-17 09:57:06,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:57:06,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1028828392, now seen corresponding path program 1 times [2025-03-17 09:57:06,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:57:06,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938689600] [2025-03-17 09:57:06,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:57:06,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:57:10,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-03-17 09:57:10,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-03-17 09:57:10,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:57:10,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:57:11,243 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:57:11,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:57:11,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938689600] [2025-03-17 09:57:11,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938689600] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:57:11,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:57:11,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:57:11,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497510400] [2025-03-17 09:57:11,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:57:11,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:57:11,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:57:11,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:57:11,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:57:11,249 INFO L87 Difference]: Start difference. First operand 5482 states and 7801 transitions. 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, (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) [2025-03-17 09:57:15,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:57:20,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:57:20,061 INFO L93 Difference]: Finished difference Result 15964 states and 22707 transitions. [2025-03-17 09:57:20,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:57:20,062 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, (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 190 [2025-03-17 09:57:20,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:57:20,128 INFO L225 Difference]: With dead ends: 15964 [2025-03-17 09:57:20,128 INFO L226 Difference]: Without dead ends: 10513 [2025-03-17 09:57:20,155 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 [2025-03-17 09:57:20,156 INFO L435 NwaCegarLoop]: 3811 mSDtfsCounter, 3889 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3889 SdHoareTripleChecker+Valid, 7321 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:57:20,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3889 Valid, 7321 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 347 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-03-17 09:57:20,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10513 states. [2025-03-17 09:57:20,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10513 to 10478. [2025-03-17 09:57:20,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10478 states, 7627 states have (on average 1.338140815523797) internal successors, (10206), 7775 states have internal predecessors, (10206), 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) [2025-03-17 09:57:20,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10478 states to 10478 states and 14905 transitions. [2025-03-17 09:57:20,625 INFO L78 Accepts]: Start accepts. Automaton has 10478 states and 14905 transitions. Word has length 190 [2025-03-17 09:57:20,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:57:20,627 INFO L471 AbstractCegarLoop]: Abstraction has 10478 states and 14905 transitions. [2025-03-17 09:57:20,627 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, (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) [2025-03-17 09:57:20,627 INFO L276 IsEmpty]: Start isEmpty. Operand 10478 states and 14905 transitions. [2025-03-17 09:57:20,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-17 09:57:20,630 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:57:20,630 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] [2025-03-17 09:57:20,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:57:20,633 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)] === [2025-03-17 09:57:20,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:57:20,636 INFO L85 PathProgramCache]: Analyzing trace with hash -181304931, now seen corresponding path program 1 times [2025-03-17 09:57:20,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:57:20,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312074560] [2025-03-17 09:57:20,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:57:20,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:57:25,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 09:57:25,191 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 09:57:25,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:57:25,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:57:25,725 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:57:25,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:57:25,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312074560] [2025-03-17 09:57:25,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312074560] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:57:25,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:57:25,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:57:25,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224732240] [2025-03-17 09:57:25,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:57:25,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:57:25,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:57:25,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:57:25,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:57:25,729 INFO L87 Difference]: Start difference. First operand 10478 states and 14905 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2025-03-17 09:57:29,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:57:34,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:57:34,676 INFO L93 Difference]: Finished difference Result 30820 states and 43825 transitions. [2025-03-17 09:57:34,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:57:34,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 193 [2025-03-17 09:57:34,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:57:34,799 INFO L225 Difference]: With dead ends: 30820 [2025-03-17 09:57:34,800 INFO L226 Difference]: Without dead ends: 20373 [2025-03-17 09:57:34,847 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 [2025-03-17 09:57:34,847 INFO L435 NwaCegarLoop]: 3856 mSDtfsCounter, 3830 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3830 SdHoareTripleChecker+Valid, 7401 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:57:34,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3830 Valid, 7401 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 357 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-03-17 09:57:34,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20373 states. [2025-03-17 09:57:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20373 to 20336. [2025-03-17 09:57:35,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20336 states, 14861 states have (on average 1.3388062714487585) internal successors, (19896), 15161 states have internal predecessors, (19896), 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) [2025-03-17 09:57:35,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20336 states to 20336 states and 28905 transitions. [2025-03-17 09:57:35,570 INFO L78 Accepts]: Start accepts. Automaton has 20336 states and 28905 transitions. Word has length 193 [2025-03-17 09:57:35,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:57:35,571 INFO L471 AbstractCegarLoop]: Abstraction has 20336 states and 28905 transitions. [2025-03-17 09:57:35,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2025-03-17 09:57:35,572 INFO L276 IsEmpty]: Start isEmpty. Operand 20336 states and 28905 transitions. [2025-03-17 09:57:35,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-17 09:57:35,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:57:35,577 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] [2025-03-17 09:57:35,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:57:35,577 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)] === [2025-03-17 09:57:35,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:57:35,578 INFO L85 PathProgramCache]: Analyzing trace with hash -830615317, now seen corresponding path program 1 times [2025-03-17 09:57:35,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:57:35,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539060260] [2025-03-17 09:57:35,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:57:35,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:57:39,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-17 09:57:39,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-17 09:57:39,737 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:57:39,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:57:40,049 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:57:40,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:57:40,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539060260] [2025-03-17 09:57:40,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539060260] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:57:40,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:57:40,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:57:40,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316501311] [2025-03-17 09:57:40,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:57:40,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:57:40,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:57:40,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:57:40,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:57:40,050 INFO L87 Difference]: Start difference. First operand 20336 states and 28905 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2025-03-17 09:57:44,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []