./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 08:07:26,252 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:07:26,319 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:07:26,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:07:26,325 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:07:26,344 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:07:26,345 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:07:26,346 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:07:26,346 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:07:26,346 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:07:26,346 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:07:26,346 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:07:26,347 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:07:26,347 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:07:26,347 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:07:26,347 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:07:26,347 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:07:26,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:07:26,351 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:07:26,352 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:07:26,352 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:07:26,352 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:07:26,353 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:07:26,353 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:07:26,353 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-jdk21/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-02-06 08:07:26,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:07:26,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:07:26,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:07:26,679 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:07:26,679 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:07:26,681 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 08:07:28,121 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8a88b6755/e89ed76ea00742448431010c88c4887c/FLAG66e5a5d4b [2025-02-06 08:07:28,832 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:07:28,833 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2025-02-06 08:07:28,899 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8a88b6755/e89ed76ea00742448431010c88c4887c/FLAG66e5a5d4b [2025-02-06 08:07:29,206 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8a88b6755/e89ed76ea00742448431010c88c4887c [2025-02-06 08:07:29,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:07:29,210 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:07:29,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:07:29,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:07:29,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:07:29,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:07:29" (1/1) ... [2025-02-06 08:07:29,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@509399b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:29, skipping insertion in model container [2025-02-06 08:07:29,217 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:07:29" (1/1) ... [2025-02-06 08:07:29,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:07:33,821 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:33,827 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:33,831 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:33,832 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:33,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:07:33,956 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:07:34,054 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-02-06 08:07:34,056 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-02-06 08:07:34,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2025-02-06 08:07:34,059 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-02-06 08:07:34,060 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-02-06 08:07:34,069 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-02-06 08:07:34,079 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-02-06 08:07:34,082 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-02-06 08:07:34,083 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-02-06 08:07:34,084 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-02-06 08:07:34,095 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-02-06 08:07:34,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2025-02-06 08:07:34,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2025-02-06 08:07:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2025-02-06 08:07:34,192 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-02-06 08:07:34,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2025-02-06 08:07:34,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2025-02-06 08:07:34,251 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-02-06 08:07:34,255 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-02-06 08:07:34,263 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-02-06 08:07:34,266 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-02-06 08:07:34,373 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:34,374 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:34,374 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:34,375 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:07:34,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:07:34,670 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:07:34,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34 WrapperNode [2025-02-06 08:07:34,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:07:34,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:07:34,673 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:07:34,673 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:07:34,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:34,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:35,166 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8277 [2025-02-06 08:07:35,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:07:35,167 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:07:35,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:07:35,167 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:07:35,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:35,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:35,231 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:36,843 INFO L175 MemorySlicer]: Split 2550 memory accesses to 23 slices as follows [2, 22, 28, 2, 33, 8, 2360, 6, 1, 4, 42, 4, 5, 5, 3, 4, 3, 4, 1, 1, 2, 8, 2]. 93 percent of accesses are in the largest equivalence class. The 1590 initializations are split as follows [0, 0, 0, 1, 4, 8, 1528, 6, 0, 4, 0, 4, 5, 5, 3, 4, 3, 4, 0, 1, 2, 8, 0]. The 402 writes are split as follows [1, 4, 24, 0, 29, 0, 300, 0, 0, 0, 42, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2]. [2025-02-06 08:07:36,844 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:36,844 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,068 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,156 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:07:37,228 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:07:37,228 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:07:37,228 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:07:37,230 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (1/1) ... [2025-02-06 08:07:37,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:07:37,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:07:37,273 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 08:07:37,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 08:07:37,304 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2025-02-06 08:07:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2025-02-06 08:07:37,304 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 08:07:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 08:07:37,305 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2025-02-06 08:07:37,306 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2025-02-06 08:07:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-02-06 08:07:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 08:07:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 08:07:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2025-02-06 08:07:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 08:07:37,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 08:07:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 08:07:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 08:07:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 08:07:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 08:07:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 08:07:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 08:07:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 08:07:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 08:07:37,312 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2025-02-06 08:07:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 08:07:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-02-06 08:07:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 08:07:37,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 08:07:37,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 08:07:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 08:07:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2025-02-06 08:07:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 08:07:37,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 08:07:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2025-02-06 08:07:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:07:37,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 08:07:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 08:07:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:07:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:07:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:07:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2025-02-06 08:07:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2025-02-06 08:07:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 08:07:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 08:07:37,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 08:07:37,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-02-06 08:07:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2025-02-06 08:07:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 08:07:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 08:07:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-02-06 08:07:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 08:07:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 08:07:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 08:07:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2025-02-06 08:07:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:07:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:07:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-02-06 08:07:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-02-06 08:07:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 08:07:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 08:07:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 08:07:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2025-02-06 08:07:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2025-02-06 08:07:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2025-02-06 08:07:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2025-02-06 08:07:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-02-06 08:07:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 08:07:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2025-02-06 08:07:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2025-02-06 08:07:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2025-02-06 08:07:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2025-02-06 08:07:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-02-06 08:07:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 08:07:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 08:07:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2025-02-06 08:07:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2025-02-06 08:07:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2025-02-06 08:07:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2025-02-06 08:07:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 08:07:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 08:07:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 08:07:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2025-02-06 08:07:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2025-02-06 08:07:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 08:07:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 08:07:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-02-06 08:07:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-02-06 08:07:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 08:07:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 08:07:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2025-02-06 08:07:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 08:07:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 08:07:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-02-06 08:07:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-02-06 08:07:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2025-02-06 08:07:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2025-02-06 08:07:38,618 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:07:38,622 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:07:38,829 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint b44_init_ringsFINAL: assume true; [2025-02-06 08:07:38,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15236: havoc netpoll_trap_#t~nondet1647#1; [2025-02-06 08:07:39,123 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15205: havoc #t~nondet1643; [2025-02-06 08:07:39,551 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15343: havoc #t~nondet1670; [2025-02-06 08:07:39,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11297: #res#1 := ~arg0#1; [2025-02-06 08:07:39,696 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6594: havoc #t~mem221.base, #t~mem221.offset; [2025-02-06 08:07:39,700 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15209: havoc #t~nondet1644; [2025-02-06 08:07:39,709 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15248: havoc pci_set_power_state_#t~nondet1650#1; [2025-02-06 08:07:39,753 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6059: havoc #t~mem101.base, #t~mem101.offset; [2025-02-06 08:07:39,804 INFO L1309 $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-02-06 08:07:39,818 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15057: havoc #t~nondet1628; [2025-02-06 08:07:39,822 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15046: havoc #t~nondet1626; [2025-02-06 08:07:39,945 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15306: havoc #t~nondet1663; [2025-02-06 08:07:40,083 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11938: #res#1 := ~arg0#1; [2025-02-06 08:07:40,129 INFO L1309 $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-02-06 08:07:40,130 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6981: havoc is_multicast_ether_addr_#t~mem303#1; [2025-02-06 08:07:40,134 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15191: havoc #t~nondet1641; [2025-02-06 08:07:40,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7622: call ULTIMATE.dealloc(~#val~4.base, ~#val~4.offset);havoc ~#val~4.base, ~#val~4.offset; [2025-02-06 08:07:40,259 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5949: havoc kobject_name_#t~mem43#1.base, kobject_name_#t~mem43#1.offset; [2025-02-06 08:07:40,260 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5957: havoc #t~mem45#1.base, #t~mem45#1.offset; [2025-02-06 08:07:49,136 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13185-1: ldv_request_irq_114_#res#1 := ldv_request_irq_114_~ldv_func_res~6#1; [2025-02-06 08:07:49,137 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15168: havoc ldv_pre_register_netdev_#t~nondet1638#1; [2025-02-06 08:07:49,137 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1672#1 := main_#res#1;havoc main_#t~ret1450#1, main_~tmp~110#1;assume { :end_inline_main } true; [2025-02-06 08:07:49,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15177: havoc mdiobus_alloc_size_#t~ret1639#1.base, mdiobus_alloc_size_#t~ret1639#1.offset; [2025-02-06 08:07:49,138 INFO L1309 $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-02-06 08:07:49,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13200-1: ldv_mod_timer_117_#res#1 := ldv_mod_timer_117_~ldv_func_res~7#1; [2025-02-06 08:07:49,138 INFO L1309 $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-02-06 08:07:49,138 INFO L1309 $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-02-06 08:07:49,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15184: havoc mdiobus_register_#t~nondet1640#1; [2025-02-06 08:07:49,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15053: havoc __ssb_driver_register_#t~nondet1627#1; [2025-02-06 08:07:49,138 INFO L1309 $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-02-06 08:07:49,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15328: havoc ssb_dma_translation_#t~nondet1667#1; [2025-02-06 08:07:49,138 INFO L1309 $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-02-06 08:07:49,139 INFO L1309 $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-02-06 08:07:49,139 INFO L1309 $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-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15339: havoc ssb_pcihost_register_#t~nondet1669#1; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15078: havoc alloc_etherdev_mqs_#t~ret1629#1.base, alloc_etherdev_mqs_#t~ret1629#1.offset; [2025-02-06 08:07:49,139 INFO L1309 $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-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12968-1: ldv_mod_timer_64_#res#1 := ldv_mod_timer_64_~ldv_func_res~0#1; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13102-1: ldv_register_netdev_103_#res#1 := ldv_register_netdev_103_~ldv_func_res~4#1; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12312-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 08:07:49,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: havoc netif_msg_init_#t~bitwise263#1; [2025-02-06 08:07:49,140 INFO L1309 $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-02-06 08:07:49,140 INFO L1309 $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-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15114: havoc dma_set_mask_#t~nondet1632#1; [2025-02-06 08:07:49,140 INFO L1309 $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-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15118: havoc dma_supported_#t~nondet1633#1; [2025-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15254: havoc phy_connect_#t~ret1651#1.base, phy_connect_#t~ret1651#1.offset; [2025-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6009: havoc __kmalloc_#t~ret62#1.base, __kmalloc_#t~ret62#1.offset; [2025-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15261: havoc phy_ethtool_gset_#t~nondet1652#1; [2025-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15265: havoc phy_ethtool_sset_#t~nondet1653#1; [2025-02-06 08:07:49,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15135: havoc eth_validate_addr_#t~nondet1635#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15269: havoc phy_mii_ioctl_#t~nondet1654#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15139: havoc ethtool_op_get_link_#t~nondet1636#1; [2025-02-06 08:07:49,141 INFO L1309 $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-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15149: havoc generic_mii_ioctl_#t~nondet1637#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15286: havoc register_netdev_#t~nondet1656#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9742: havoc b44_get_msglevel_#t~mem1064#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11196-1: ldv___ssb_driver_register_#res#1 := ldv___ssb_driver_register_~arg0#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13046-1: ldv_request_irq_79_#res#1 := ldv_request_irq_79_~ldv_func_res~1#1; [2025-02-06 08:07:49,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15294: havoc round_jiffies_#t~nondet1658#1; [2025-02-06 08:07:50,432 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 08:07:51,748 INFO L1309 $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-02-06 08:07:52,454 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15290: havoc request_threaded_irq_#t~nondet1657#1; [2025-02-06 08:07:52,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7058: havoc #t~mem317.base, #t~mem317.offset; [2025-02-06 08:07:52,944 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15310: havoc #t~nondet1664; [2025-02-06 08:07:54,671 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15282: havoc #t~nondet1655; [2025-02-06 08:07:55,949 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15314: havoc ssb_clockspeed_#t~nondet1665#1; [2025-02-06 08:07:55,949 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15324: havoc ssb_device_is_enabled_#t~nondet1666#1; [2025-02-06 08:07:55,949 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15335: havoc ssb_pcicore_dev_irqvecs_enable_#t~nondet1668#1; [2025-02-06 08:07:55,974 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15107: havoc #t~nondet1631; [2025-02-06 08:07:55,999 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15213: havoc #t~nondet1645; [2025-02-06 08:07:56,485 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12355: #res#1 := ~arg0#1; [2025-02-06 08:07:57,756 INFO L1309 $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-02-06 08:07:57,756 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15240: havoc pci_bus_read_config_word_#t~nondet1648#1; [2025-02-06 08:07:57,756 INFO L1309 $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-02-06 08:07:57,757 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15244: havoc pci_bus_write_config_word_#t~nondet1649#1; [2025-02-06 08:07:58,235 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5818: havoc arch_irqs_disabled_flags_#t~bitwise23#1; [2025-02-06 08:07:58,292 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15103: havoc #t~nondet1630; [2025-02-06 08:07:58,357 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5768: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 08:07:58,787 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5762: #res := 1; [2025-02-06 08:08:00,271 INFO L1309 $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-02-06 08:08:00,314 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5993: havoc #t~mem55;havoc #t~mem56; [2025-02-06 08:08:01,493 INFO L1309 $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-02-06 08:08:01,824 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15201: havoc net_ratelimit_#t~nondet1642#1; [2025-02-06 08:08:03,300 INFO L1309 $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-02-06 08:08:04,842 INFO L? ?]: Removed 3804 outVars from TransFormulas that were not future-live. [2025-02-06 08:08:04,843 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:08:05,006 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:08:05,006 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 08:08:05,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:08:05 BoogieIcfgContainer [2025-02-06 08:08:05,007 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:08:05,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:08:05,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:08:05,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:08:05,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:07:29" (1/3) ... [2025-02-06 08:08:05,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@143dd73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:08:05, skipping insertion in model container [2025-02-06 08:08:05,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:07:34" (2/3) ... [2025-02-06 08:08:05,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@143dd73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:08:05, skipping insertion in model container [2025-02-06 08:08:05,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:08:05" (3/3) ... [2025-02-06 08:08:05,019 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2025-02-06 08:08:05,035 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:08:05,039 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, 3143 locations, 1 initial locations, 72 loop locations, and 3 error locations. [2025-02-06 08:08:05,181 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:08:05,192 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;@119b3e7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:08:05,192 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 08:08:05,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 2942 states, 2152 states have (on average 1.3424721189591078) internal successors, (2889), 2190 states have internal predecessors, (2889), 656 states have call successors, (656), 132 states have call predecessors, (656), 130 states have return successors, (645), 639 states have call predecessors, (645), 645 states have call successors, (645) [2025-02-06 08:08:05,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-02-06 08:08:05,227 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:08:05,228 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] [2025-02-06 08:08:05,228 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-02-06 08:08:05,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:08:05,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1250640957, now seen corresponding path program 1 times [2025-02-06 08:08:05,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:08:05,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474263400] [2025-02-06 08:08:05,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:08:05,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:08:10,277 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-02-06 08:08:10,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-02-06 08:08:10,741 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:08:10,741 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:08:11,801 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 08:08:11,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:08:11,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474263400] [2025-02-06 08:08:11,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474263400] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:08:11,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:08:11,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:08:11,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037751780] [2025-02-06 08:08:11,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:08:11,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:08:11,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:08:11,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:08:11,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:11,837 INFO L87 Difference]: Start difference. First operand has 2942 states, 2152 states have (on average 1.3424721189591078) internal successors, (2889), 2190 states have internal predecessors, (2889), 656 states have call successors, (656), 132 states have call predecessors, (656), 130 states have return successors, (645), 639 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 08:08:15,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 08:08:20,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:08:20,612 INFO L93 Difference]: Finished difference Result 8338 states and 12137 transitions. [2025-02-06 08:08:20,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:08:20,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 189 [2025-02-06 08:08:20,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:08:20,671 INFO L225 Difference]: With dead ends: 8338 [2025-02-06 08:08:20,672 INFO L226 Difference]: Without dead ends: 5321 [2025-02-06 08:08:20,700 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-02-06 08:08:20,703 INFO L435 NwaCegarLoop]: 3809 mSDtfsCounter, 3842 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3842 SdHoareTripleChecker+Valid, 7546 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2025-02-06 08:08:20,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3842 Valid, 7546 Invalid, 354 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2025-02-06 08:08:20,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5321 states. [2025-02-06 08:08:21,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5321 to 5317. [2025-02-06 08:08:21,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5317 states, 3973 states have (on average 1.3171406997231312) internal successors, (5233), 4048 states have internal predecessors, (5233), 1100 states have call successors, (1100), 244 states have call predecessors, (1100), 241 states have return successors, (1087), 1075 states have call predecessors, (1087), 1087 states have call successors, (1087) [2025-02-06 08:08:21,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5317 states to 5317 states and 7420 transitions. [2025-02-06 08:08:21,212 INFO L78 Accepts]: Start accepts. Automaton has 5317 states and 7420 transitions. Word has length 189 [2025-02-06 08:08:21,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:08:21,219 INFO L471 AbstractCegarLoop]: Abstraction has 5317 states and 7420 transitions. [2025-02-06 08:08:21,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 08:08:21,220 INFO L276 IsEmpty]: Start isEmpty. Operand 5317 states and 7420 transitions. [2025-02-06 08:08:21,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-02-06 08:08:21,230 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:08:21,230 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] [2025-02-06 08:08:21,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 08:08:21,236 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-02-06 08:08:21,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:08:21,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1503421122, now seen corresponding path program 1 times [2025-02-06 08:08:21,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:08:21,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361227417] [2025-02-06 08:08:21,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:08:21,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:08:26,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-02-06 08:08:26,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-02-06 08:08:26,814 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:08:26,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:08:27,718 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 08:08:27,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:08:27,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361227417] [2025-02-06 08:08:27,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361227417] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:08:27,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:08:27,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:08:27,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819896728] [2025-02-06 08:08:27,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:08:27,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:08:27,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:08:27,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:08:27,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:27,724 INFO L87 Difference]: Start difference. First operand 5317 states and 7420 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 08:08:31,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 08:08:34,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:08:34,652 INFO L93 Difference]: Finished difference Result 10238 states and 14256 transitions. [2025-02-06 08:08:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:08:34,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 194 [2025-02-06 08:08:34,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:08:34,693 INFO L225 Difference]: With dead ends: 10238 [2025-02-06 08:08:34,693 INFO L226 Difference]: Without dead ends: 4956 [2025-02-06 08:08:34,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:34,716 INFO L435 NwaCegarLoop]: 3372 mSDtfsCounter, 3445 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-02-06 08:08:34,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 3442 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 154 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-02-06 08:08:34,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4956 states. [2025-02-06 08:08:34,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4956 to 4956. [2025-02-06 08:08:34,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4956 states, 3692 states have (on average 1.3095882990249188) internal successors, (4835), 3761 states have internal predecessors, (4835), 1030 states have call successors, (1030), 234 states have call predecessors, (1030), 231 states have return successors, (1017), 1007 states have call predecessors, (1017), 1017 states have call successors, (1017) [2025-02-06 08:08:34,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4956 states to 4956 states and 6882 transitions. [2025-02-06 08:08:34,942 INFO L78 Accepts]: Start accepts. Automaton has 4956 states and 6882 transitions. Word has length 194 [2025-02-06 08:08:34,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:08:34,943 INFO L471 AbstractCegarLoop]: Abstraction has 4956 states and 6882 transitions. [2025-02-06 08:08:34,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 08:08:34,944 INFO L276 IsEmpty]: Start isEmpty. Operand 4956 states and 6882 transitions. [2025-02-06 08:08:34,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 08:08:34,948 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:08:34,949 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] [2025-02-06 08:08:34,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 08:08:34,949 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-02-06 08:08:34,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:08:34,949 INFO L85 PathProgramCache]: Analyzing trace with hash 271008888, now seen corresponding path program 1 times [2025-02-06 08:08:34,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:08:34,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867238042] [2025-02-06 08:08:34,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:08:34,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:08:39,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 08:08:39,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 08:08:39,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:08:39,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:08:40,253 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 08:08:40,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:08:40,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867238042] [2025-02-06 08:08:40,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867238042] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:08:40,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:08:40,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:08:40,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235417646] [2025-02-06 08:08:40,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:08:40,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:08:40,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:08:40,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:08:40,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:08:40,257 INFO L87 Difference]: Start difference. First operand 4956 states and 6882 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)