./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:26:49,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:26:49,373 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:26:49,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:26:49,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:26:49,393 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:26:49,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:26:49,394 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:26:49,394 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:26:49,394 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:26:49,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:26:49,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:26:49,395 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:26:49,395 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:26:49,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:26:49,396 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:26:49,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:26:49,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:26:49,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:26:49,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:26:49,397 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:26:49,397 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:26:49,397 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c [2025-03-17 09:26:49,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:26:49,620 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:26:49,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:26:49,623 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:26:49,623 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:26:49,625 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2025-03-17 09:26:50,745 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2b50230/77acd809205e404cbee2cc0a71021436/FLAG79cb1b980 [2025-03-17 09:26:51,293 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:26:51,294 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2025-03-17 09:26:51,331 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2b50230/77acd809205e404cbee2cc0a71021436/FLAG79cb1b980 [2025-03-17 09:26:51,805 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2b50230/77acd809205e404cbee2cc0a71021436 [2025-03-17 09:26:51,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:26:51,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:26:51,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:26:51,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:26:51,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:26:51,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:26:51" (1/1) ... [2025-03-17 09:26:51,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4788d6d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:51, skipping insertion in model container [2025-03-17 09:26:51,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:26:51" (1/1) ... [2025-03-17 09:26:51,904 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:26:54,042 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2025-03-17 09:26:54,045 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2025-03-17 09:26:54,046 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2025-03-17 09:26:54,046 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2025-03-17 09:26:54,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:26:54,107 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:26:54,208 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"); [5240] [2025-03-17 09:26:54,209 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)); [5247] [2025-03-17 09:26:54,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2025-03-17 09:26:54,215 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)); [5292-5293] [2025-03-17 09:26:54,215 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"); [5298-5300] [2025-03-17 09:26:54,221 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)); [5478-5479] [2025-03-17 09:26:54,223 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)); [5512-5513] [2025-03-17 09:26:54,224 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)); [5549-5550] [2025-03-17 09:26:54,225 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)); [5586-5587] [2025-03-17 09:26:54,389 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2025-03-17 09:26:54,389 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2025-03-17 09:26:54,390 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2025-03-17 09:26:54,390 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2025-03-17 09:26:54,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:26:54,520 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:26:54,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54 WrapperNode [2025-03-17 09:26:54,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:26:54,522 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:26:54,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:26:54,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:26:54,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:54,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:54,853 INFO L138 Inliner]: procedures = 423, calls = 1892, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 5586 [2025-03-17 09:26:54,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:26:54,855 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:26:54,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:26:54,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:26:54,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:54,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:54,899 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,527 INFO L175 MemorySlicer]: Split 831 memory accesses to 26 slices as follows [2, 3, 1, 5, 5, 2, 5, 2, 1, 2, 2, 2, 53, 10, 2, 10, 9, 2, 24, 616, 2, 54, 2, 3, 9, 3]. 74 percent of accesses are in the largest equivalence class. The 84 initializations are split as follows [0, 0, 0, 5, 5, 0, 5, 2, 1, 2, 2, 2, 0, 8, 2, 8, 8, 2, 8, 16, 2, 0, 2, 1, 0, 3]. The 415 writes are split as follows [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 53, 0, 0, 0, 0, 0, 0, 314, 0, 42, 0, 0, 4, 0]. [2025-03-17 09:26:55,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,703 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:26:55,819 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:26:55,819 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:26:55,819 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:26:55,820 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (1/1) ... [2025-03-17 09:26:55,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:26:55,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:26:55,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:26:55,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:26:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:26:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:26:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:26:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:26:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:26:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:26:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:26:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:26:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:26:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:26:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-17 09:26:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-17 09:26:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-17 09:26:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-17 09:26:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2025-03-17 09:26:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2025-03-17 09:26:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:26:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:26:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:26:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:26:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-17 09:26:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:26:55,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:26:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:26:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:26:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-17 09:26:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:26:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:26:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:26:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:26:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:26:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:26:55,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:26:55,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:26:55,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:26:55,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:26:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:26:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:26:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:26:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:26:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:26:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:26:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:26:55,889 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2025-03-17 09:26:55,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2025-03-17 09:26:55,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:26:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:26:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:26:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:26:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:26:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2025-03-17 09:26:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:26:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:26:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:26:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:26:55,898 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2025-03-17 09:26:55,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:26:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2025-03-17 09:26:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:26:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:26:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-17 09:26:55,901 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-17 09:26:55,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:26:55,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:26:55,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:26:56,695 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:26:56,700 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:26:57,224 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:26:57,525 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7136: havoc #t~mem465; [2025-03-17 09:26:57,527 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12699: havoc #t~nondet1133; [2025-03-17 09:26:57,608 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12648: havoc #t~nondet1127; [2025-03-17 09:26:57,667 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5428: havoc is_device_dma_capable_#t~mem51#1.base, is_device_dma_capable_#t~mem51#1.offset;havoc is_device_dma_capable_#t~mem52#1.base, is_device_dma_capable_#t~mem52#1.offset;havoc is_device_dma_capable_#t~mem53#1;havoc is_device_dma_capable_#t~short54#1; [2025-03-17 09:26:58,218 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10161-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:26:58,218 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12789: havoc request_threaded_irq_#t~nondet1143#1; [2025-03-17 09:26:58,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6712: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:26:58,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10550-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~2#1; [2025-03-17 09:26:58,244 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12798: havoc #t~nondet1147; [2025-03-17 09:26:58,248 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12682: havoc #t~nondet1131; [2025-03-17 09:26:58,331 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7694: call ULTIMATE.dealloc(~#hash_table~0.base, ~#hash_table~0.offset);havoc ~#hash_table~0.base, ~#hash_table~0.offset; [2025-03-17 09:26:58,360 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:26:58,363 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12781: havoc #t~nondet1141; [2025-03-17 09:26:58,371 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5775: havoc #t~mem174.base, #t~mem174.offset; [2025-03-17 09:26:58,381 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5454: havoc #t~mem86.base, #t~mem86.offset; [2025-03-17 09:26:58,389 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12619: havoc #t~nondet1124; [2025-03-17 09:26:58,437 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5256-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:26:58,437 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12751: havoc netpoll_trap_#t~nondet1137#1; [2025-03-17 09:26:58,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10710: havoc ldv_dev_get_drvdata_#t~mem1014#1.base, ldv_dev_get_drvdata_#t~mem1014#1.offset;havoc ldv_dev_get_drvdata_#t~mem1015#1.base, ldv_dev_get_drvdata_#t~mem1015#1.offset; [2025-03-17 09:26:58,508 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: havoc arch_irqs_disabled_flags_#t~bitwise16#1; [2025-03-17 09:26:58,587 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc del_timer_sync_#t~nondet1128#1; [2025-03-17 09:26:58,587 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10655-1: ldv_del_timer_sync_73_#res#1 := ldv_del_timer_sync_73_~ldv_func_res~3#1; [2025-03-17 09:26:58,587 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9060-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-17 09:26:58,608 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12695: havoc #t~nondet1132; [2025-03-17 09:26:58,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12703: havoc #t~nondet1134; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9023-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7901: havoc rio_get_link_#t~mem702#1; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9026-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9028-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9821: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12731: havoc ldv_pre_register_netdev_#t~nondet1135#1; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5400: havoc dev_name_#t~mem47#1.base, dev_name_#t~mem47#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9832: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12674: havoc eth_mac_addr_#t~nondet1129#1; [2025-03-17 09:27:04,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10692-1: ldv___pci_register_driver_76_#res#1 := ldv___pci_register_driver_76_~ldv_func_res~4#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12678: havoc eth_type_trans_#t~nondet1130#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12747: havoc netif_rx_#t~nondet1136#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12615: havoc __pci_register_driver_#t~nondet1123#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1149#1 := main_#res#1;havoc main_#t~ret931#1, main_~tmp~62#1;assume { :end_inline_main } true; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10507-1: ldv_alloc_etherdev_mqs_60_#res#1.base, ldv_alloc_etherdev_mqs_60_#res#1.offset := ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6546: call ULTIMATE.dealloc(parse_eeprom_~#sromdata~0#1.base, parse_eeprom_~#sromdata~0#1.offset);havoc parse_eeprom_~#sromdata~0#1.base, parse_eeprom_~#sromdata~0#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6150: call ULTIMATE.dealloc(rio_probe1_~#ring_dma~0#1.base, rio_probe1_~#ring_dma~0#1.offset);havoc rio_probe1_~#ring_dma~0#1.base, rio_probe1_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(rio_probe1_~#__key~0#1.base, rio_probe1_~#__key~0#1.offset);havoc rio_probe1_~#__key~0#1.base, rio_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(rio_probe1_~#__key___0~0#1.base, rio_probe1_~#__key___0~0#1.offset);havoc rio_probe1_~#__key___0~0#1.base, rio_probe1_~#__key___0~0#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc pci_enable_device_#t~nondet1138#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10117-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10118-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12761: havoc pci_iomap_#t~ret1139#1.base, pci_iomap_#t~ret1139#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522-1: ldv_register_netdev_61_#res#1 := ldv_register_netdev_61_~ldv_func_res~1#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12637: havoc alloc_etherdev_mqs_#t~ret1125#1.base, alloc_etherdev_mqs_#t~ret1125#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9004-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12771: havoc pci_request_regions_#t~nondet1140#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5768: havoc ethtool_cmd_speed_#t~mem171#1;havoc ethtool_cmd_speed_#t~mem172#1;havoc ethtool_cmd_speed_#t~bitwise173#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12641: havoc capable_#t~nondet1126#1; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6696-1: parse_eeprom_#res#1 := 0;call ULTIMATE.dealloc(parse_eeprom_~#sromdata~0#1.base, parse_eeprom_~#sromdata~0#1.offset);havoc parse_eeprom_~#sromdata~0#1.base, parse_eeprom_~#sromdata~0#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5384: havoc kobject_name_#t~mem31#1.base, kobject_name_#t~mem31#1.offset; [2025-03-17 09:27:04,968 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12785: havoc register_netdev_#t~nondet1142#1; [2025-03-17 09:27:05,918 INFO L? ?]: Removed 2436 outVars from TransFormulas that were not future-live. [2025-03-17 09:27:05,918 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:27:06,014 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:27:06,015 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:27:06,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:27:06 BoogieIcfgContainer [2025-03-17 09:27:06,015 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:27:06,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:27:06,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:27:06,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:27:06,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:26:51" (1/3) ... [2025-03-17 09:27:06,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f6d4114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:27:06, skipping insertion in model container [2025-03-17 09:27:06,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:26:54" (2/3) ... [2025-03-17 09:27:06,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f6d4114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:27:06, skipping insertion in model container [2025-03-17 09:27:06,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:27:06" (3/3) ... [2025-03-17 09:27:06,022 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2025-03-17 09:27:06,036 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:27:06,040 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i that has 110 procedures, 2305 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2025-03-17 09:27:06,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:27:06,130 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;@da19b6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:27:06,130 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:27:06,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 2178 states, 1562 states have (on average 1.3674775928297056) internal successors, (2136), 1598 states have internal predecessors, (2136), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) [2025-03-17 09:27:06,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-17 09:27:06,149 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:06,149 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:06,150 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:27:06,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:06,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1490467930, now seen corresponding path program 1 times [2025-03-17 09:27:06,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:06,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951339904] [2025-03-17 09:27:06,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:06,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:09,933 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-17 09:27:10,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-17 09:27:10,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:10,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-03-17 09:27:10,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:10,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951339904] [2025-03-17 09:27:10,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951339904] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:10,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:10,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:27:10,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012010597] [2025-03-17 09:27:10,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:10,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:27:10,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:10,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:27:10,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:10,837 INFO L87 Difference]: Start difference. First operand has 2178 states, 1562 states have (on average 1.3674775928297056) internal successors, (2136), 1598 states have internal predecessors, (2136), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-17 09:27:14,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:27:18,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:27:18,574 INFO L93 Difference]: Finished difference Result 6385 states and 9537 transitions. [2025-03-17 09:27:18,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:27:18,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 123 [2025-03-17 09:27:18,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:27:18,623 INFO L225 Difference]: With dead ends: 6385 [2025-03-17 09:27:18,623 INFO L226 Difference]: Without dead ends: 4216 [2025-03-17 09:27:18,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:18,646 INFO L435 NwaCegarLoop]: 3015 mSDtfsCounter, 3000 mSDsluCounter, 2950 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 5965 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:27:18,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3000 Valid, 5965 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-03-17 09:27:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4216 states. [2025-03-17 09:27:18,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4216 to 4212. [2025-03-17 09:27:18,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4212 states, 3051 states have (on average 1.338577515568666) internal successors, (4084), 3106 states have internal predecessors, (4084), 996 states have call successors, (996), 163 states have call predecessors, (996), 162 states have return successors, (992), 986 states have call predecessors, (992), 992 states have call successors, (992) [2025-03-17 09:27:18,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4212 states to 4212 states and 6072 transitions. [2025-03-17 09:27:18,957 INFO L78 Accepts]: Start accepts. Automaton has 4212 states and 6072 transitions. Word has length 123 [2025-03-17 09:27:18,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:27:18,959 INFO L471 AbstractCegarLoop]: Abstraction has 4212 states and 6072 transitions. [2025-03-17 09:27:18,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-17 09:27:18,959 INFO L276 IsEmpty]: Start isEmpty. Operand 4212 states and 6072 transitions. [2025-03-17 09:27:18,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-03-17 09:27:18,967 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:18,968 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:18,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:27:18,968 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:27:18,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:18,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1245352009, now seen corresponding path program 1 times [2025-03-17 09:27:18,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:18,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975487985] [2025-03-17 09:27:18,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:18,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:22,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-17 09:27:22,763 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-17 09:27:22,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:22,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:23,242 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-03-17 09:27:23,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:23,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975487985] [2025-03-17 09:27:23,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975487985] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:23,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:23,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:27:23,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727140751] [2025-03-17 09:27:23,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:23,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:27:23,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:23,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:27:23,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:23,245 INFO L87 Difference]: Start difference. First operand 4212 states and 6072 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:27:27,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:27:31,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:27:31,051 INFO L93 Difference]: Finished difference Result 12448 states and 17948 transitions. [2025-03-17 09:27:31,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:27:31,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 127 [2025-03-17 09:27:31,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:27:31,111 INFO L225 Difference]: With dead ends: 12448 [2025-03-17 09:27:31,111 INFO L226 Difference]: Without dead ends: 8255 [2025-03-17 09:27:31,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:31,135 INFO L435 NwaCegarLoop]: 3059 mSDtfsCounter, 3013 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3013 SdHoareTripleChecker+Valid, 5969 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:27:31,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3013 Valid, 5969 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 251 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-03-17 09:27:31,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8255 states. [2025-03-17 09:27:31,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8255 to 8225. [2025-03-17 09:27:31,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8225 states, 5986 states have (on average 1.3406281323087204) internal successors, (8025), 6098 states have internal predecessors, (8025), 1915 states have call successors, (1915), 324 states have call predecessors, (1915), 321 states have return successors, (1921), 1888 states have call predecessors, (1921), 1911 states have call successors, (1921) [2025-03-17 09:27:31,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8225 states to 8225 states and 11861 transitions. [2025-03-17 09:27:31,521 INFO L78 Accepts]: Start accepts. Automaton has 8225 states and 11861 transitions. Word has length 127 [2025-03-17 09:27:31,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:27:31,522 INFO L471 AbstractCegarLoop]: Abstraction has 8225 states and 11861 transitions. [2025-03-17 09:27:31,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-17 09:27:31,523 INFO L276 IsEmpty]: Start isEmpty. Operand 8225 states and 11861 transitions. [2025-03-17 09:27:31,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-03-17 09:27:31,530 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:31,531 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:31,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:27:31,531 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:27:31,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:31,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1814927750, now seen corresponding path program 1 times [2025-03-17 09:27:31,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:31,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570240255] [2025-03-17 09:27:31,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:31,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:34,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-03-17 09:27:34,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-03-17 09:27:34,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:34,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:35,879 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-03-17 09:27:35,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:35,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570240255] [2025-03-17 09:27:35,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570240255] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:35,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:35,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 09:27:35,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043145910] [2025-03-17 09:27:35,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:35,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 09:27:35,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:35,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 09:27:35,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 09:27:35,882 INFO L87 Difference]: Start difference. First operand 8225 states and 11861 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 09:27:39,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:28:00,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:00,581 INFO L93 Difference]: Finished difference Result 20646 states and 29680 transitions. [2025-03-17 09:28:00,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:28:00,581 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 149 [2025-03-17 09:28:00,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:00,651 INFO L225 Difference]: With dead ends: 20646 [2025-03-17 09:28:00,651 INFO L226 Difference]: Without dead ends: 12440 [2025-03-17 09:28:00,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 09:28:00,688 INFO L435 NwaCegarLoop]: 3085 mSDtfsCounter, 7080 mSDsluCounter, 6087 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 1084 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7080 SdHoareTripleChecker+Valid, 9172 SdHoareTripleChecker+Invalid, 2663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:00,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7080 Valid, 9172 Invalid, 2663 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1084 Valid, 1578 Invalid, 1 Unknown, 0 Unchecked, 24.1s Time] [2025-03-17 09:28:00,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12440 states. [2025-03-17 09:28:01,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12440 to 12384. [2025-03-17 09:28:01,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12384 states, 9131 states have (on average 1.343554922790494) internal successors, (12268), 9291 states have internal predecessors, (12268), 2719 states have call successors, (2719), 538 states have call predecessors, (2719), 531 states have return successors, (2720), 2677 states have call predecessors, (2720), 2715 states have call successors, (2720) [2025-03-17 09:28:01,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12384 states to 12384 states and 17707 transitions. [2025-03-17 09:28:01,239 INFO L78 Accepts]: Start accepts. Automaton has 12384 states and 17707 transitions. Word has length 149 [2025-03-17 09:28:01,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:01,240 INFO L471 AbstractCegarLoop]: Abstraction has 12384 states and 17707 transitions. [2025-03-17 09:28:01,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 09:28:01,240 INFO L276 IsEmpty]: Start isEmpty. Operand 12384 states and 17707 transitions. [2025-03-17 09:28:01,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-17 09:28:01,247 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:01,248 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:28:01,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:28:01,248 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:28:01,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:01,249 INFO L85 PathProgramCache]: Analyzing trace with hash 379438928, now seen corresponding path program 1 times [2025-03-17 09:28:01,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:01,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391884218] [2025-03-17 09:28:01,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:01,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:28:04,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-17 09:28:04,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-17 09:28:04,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:28:04,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:28:04,931 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-03-17 09:28:04,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:28:04,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391884218] [2025-03-17 09:28:04,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391884218] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:28:04,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:28:04,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:28:04,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351352521] [2025-03-17 09:28:04,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:28:04,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:28:04,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:28:04,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:28:04,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:04,932 INFO L87 Difference]: Start difference. First operand 12384 states and 17707 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-17 09:28:08,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:28:13,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:13,123 INFO L93 Difference]: Finished difference Result 30658 states and 43424 transitions. [2025-03-17 09:28:13,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:28:13,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 148 [2025-03-17 09:28:13,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:13,223 INFO L225 Difference]: With dead ends: 30658 [2025-03-17 09:28:13,223 INFO L226 Difference]: Without dead ends: 18293 [2025-03-17 09:28:13,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:13,277 INFO L435 NwaCegarLoop]: 3247 mSDtfsCounter, 2370 mSDsluCounter, 2897 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2370 SdHoareTripleChecker+Valid, 6144 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:13,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2370 Valid, 6144 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 271 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-17 09:28:13,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18293 states. [2025-03-17 09:28:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18293 to 18261. [2025-03-17 09:28:13,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18261 states, 13347 states have (on average 1.3200719262755676) internal successors, (17619), 13600 states have internal predecessors, (17619), 4017 states have call successors, (4017), 909 states have call predecessors, (4017), 894 states have return successors, (4036), 3928 states have call predecessors, (4036), 4013 states have call successors, (4036) [2025-03-17 09:28:13,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18261 states to 18261 states and 25672 transitions. [2025-03-17 09:28:13,877 INFO L78 Accepts]: Start accepts. Automaton has 18261 states and 25672 transitions. Word has length 148 [2025-03-17 09:28:13,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:13,879 INFO L471 AbstractCegarLoop]: Abstraction has 18261 states and 25672 transitions. [2025-03-17 09:28:13,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-17 09:28:13,880 INFO L276 IsEmpty]: Start isEmpty. Operand 18261 states and 25672 transitions. [2025-03-17 09:28:13,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-17 09:28:13,882 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:13,882 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:28:13,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:28:13,883 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:28:13,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:13,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1632834352, now seen corresponding path program 1 times [2025-03-17 09:28:13,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:13,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631680081] [2025-03-17 09:28:13,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:13,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms