./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:41:46,816 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:41:46,881 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:41:46,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:41:46,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:41:46,914 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:41:46,915 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:41:46,915 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:41:46,916 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:41:46,916 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:41:46,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:41:46,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:41:46,917 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:41:46,917 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:41:46,918 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:41:46,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:41:46,918 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:41:46,919 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:41:46,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:41:46,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:46,920 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:41:46,920 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:41:46,920 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:46,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:41:46,921 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:41:46,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:41:46,922 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c [2025-01-09 19:41:47,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:41:47,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:41:47,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:41:47,214 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:41:47,214 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:41:47,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 19:41:48,587 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4f38147b2/ea9f0521f0f646b7aaa729b3948a5596/FLAG3da248a56 [2025-01-09 19:41:49,167 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:41:49,168 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-01-09 19:41:49,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4f38147b2/ea9f0521f0f646b7aaa729b3948a5596/FLAG3da248a56 [2025-01-09 19:41:49,656 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4f38147b2/ea9f0521f0f646b7aaa729b3948a5596 [2025-01-09 19:41:49,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:41:49,660 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:41:49,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:41:49,661 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:41:49,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:41:49,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:41:49" (1/1) ... [2025-01-09 19:41:49,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b4f0e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:49, skipping insertion in model container [2025-01-09 19:41:49,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:41:49" (1/1) ... [2025-01-09 19:41:49,770 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:41:52,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2025-01-09 19:41:52,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2025-01-09 19:41:52,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2025-01-09 19:41:52,461 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2025-01-09 19:41:52,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:41:52,529 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:41:52,667 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-01-09 19:41:52,669 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-01-09 19:41:52,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2025-01-09 19:41:52,676 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-01-09 19:41:52,677 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-01-09 19:41:52,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5478-5479] [2025-01-09 19:41:52,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5512-5513] [2025-01-09 19:41:52,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5549-5550] [2025-01-09 19:41:52,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5586-5587] [2025-01-09 19:41:52,919 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2025-01-09 19:41:52,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2025-01-09 19:41:52,921 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2025-01-09 19:41:52,921 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2025-01-09 19:41:52,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:41:53,110 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:41:53,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53 WrapperNode [2025-01-09 19:41:53,111 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:41:53,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:41:53,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:41:53,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:41:53,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:53,196 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:53,402 INFO L138 Inliner]: procedures = 423, calls = 1892, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 5586 [2025-01-09 19:41:53,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:41:53,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:41:53,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:41:53,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:41:53,415 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:53,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:53,445 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,175 INFO L175 MemorySlicer]: Split 831 memory accesses to 26 slices as follows [3, 1, 3, 2, 616, 5, 5, 5, 2, 1, 2, 2, 2, 53, 2, 10, 2, 10, 9, 2, 24, 2, 54, 3, 2, 9]. 74 percent of accesses are in the largest equivalence class. The 84 initializations are split as follows [0, 0, 3, 0, 16, 5, 5, 5, 2, 1, 2, 2, 2, 0, 0, 8, 2, 8, 8, 2, 8, 2, 0, 1, 2, 0]. The 415 writes are split as follows [0, 0, 0, 1, 314, 0, 0, 0, 0, 0, 0, 0, 0, 53, 1, 0, 0, 0, 0, 0, 0, 0, 42, 0, 0, 4]. [2025-01-09 19:41:54,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,345 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,362 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,394 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:41:54,537 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:41:54,537 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:41:54,537 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:41:54,538 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (1/1) ... [2025-01-09 19:41:54,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:54,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:41:54,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:41:54,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:41:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:41:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:41:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2025-01-09 19:41:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:41:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:41:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:41:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 19:41:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:41:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:41:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:41:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:41:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:41:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:41:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:41:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:41:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:41:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:41:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:41:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:41:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:41:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:41:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:41:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:41:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:41:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:41:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:41:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:41:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:41:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:41:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:41:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:41:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:41:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:41:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:41:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-01-09 19:41:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-01-09 19:41:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:41:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:41:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:41:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:41:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2025-01-09 19:41:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2025-01-09 19:41:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-01-09 19:41:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-01-09 19:41:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:41:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:41:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:41:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:41:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:41:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:41:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:41:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:41:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:41:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:41:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 19:41:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:41:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:41:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 19:41:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 19:41:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2025-01-09 19:41:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2025-01-09 19:41:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:41:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:41:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:41:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2025-01-09 19:41:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:41:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 19:41:54,634 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2025-01-09 19:41:54,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:41:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:41:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:41:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:41:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:41:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2025-01-09 19:41:54,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:41:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:41:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:41:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:41:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:41:54,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:41:55,722 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:41:55,727 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:41:56,429 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:42:11,815 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:42:12,719 INFO L? ?]: Removed 2794 outVars from TransFormulas that were not future-live. [2025-01-09 19:42:12,719 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:42:12,782 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:42:12,786 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2025-01-09 19:42:12,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:12 BoogieIcfgContainer [2025-01-09 19:42:12,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:42:12,788 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:42:12,788 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:42:12,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:42:12,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:41:49" (1/3) ... [2025-01-09 19:42:12,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@294f7f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:12, skipping insertion in model container [2025-01-09 19:42:12,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:53" (2/3) ... [2025-01-09 19:42:12,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@294f7f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:12, skipping insertion in model container [2025-01-09 19:42:12,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:12" (3/3) ... [2025-01-09 19:42:12,795 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2025-01-09 19:42:12,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:42:12,818 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, 2406 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2025-01-09 19:42:12,939 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:42:12,951 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;@76d45adc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:42:12,952 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:42:12,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 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-01-09 19:42:12,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-01-09 19:42:12,986 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:12,986 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-01-09 19:42:12,987 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-01-09 19:42:12,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:12,992 INFO L85 PathProgramCache]: Analyzing trace with hash 2005670885, now seen corresponding path program 1 times [2025-01-09 19:42:12,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:12,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24467160] [2025-01-09 19:42:12,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:12,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:17,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-09 19:42:17,648 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-09 19:42:17,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:17,649 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:18,427 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:18,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:18,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24467160] [2025-01-09 19:42:18,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24467160] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:18,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:18,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:18,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832949822] [2025-01-09 19:42:18,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:18,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:18,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:18,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:18,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:18,464 INFO L87 Difference]: Start difference. First operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 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 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-01-09 19:42:22,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:23,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:23,653 INFO L93 Difference]: Finished difference Result 6666 states and 9818 transitions. [2025-01-09 19:42:23,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:23,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 127 [2025-01-09 19:42:23,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:23,720 INFO L225 Difference]: With dead ends: 6666 [2025-01-09 19:42:23,720 INFO L226 Difference]: Without dead ends: 4400 [2025-01-09 19:42:23,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:23,751 INFO L435 NwaCegarLoop]: 3235 mSDtfsCounter, 3088 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 6400 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:23,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3088 Valid, 6400 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:42:23,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2025-01-09 19:42:24,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4396. [2025-01-09 19:42:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4396 states, 3235 states have (on average 1.3193199381761977) internal successors, (4268), 3290 states have internal predecessors, (4268), 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-01-09 19:42:24,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 4396 states and 6256 transitions. [2025-01-09 19:42:24,227 INFO L78 Accepts]: Start accepts. Automaton has 4396 states and 6256 transitions. Word has length 127 [2025-01-09 19:42:24,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:24,228 INFO L471 AbstractCegarLoop]: Abstraction has 4396 states and 6256 transitions. [2025-01-09 19:42:24,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-01-09 19:42:24,230 INFO L276 IsEmpty]: Start isEmpty. Operand 4396 states and 6256 transitions. [2025-01-09 19:42:24,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-01-09 19:42:24,238 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:24,238 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, 1, 1, 1, 1] [2025-01-09 19:42:24,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:42:24,239 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-01-09 19:42:24,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:24,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1580705982, now seen corresponding path program 1 times [2025-01-09 19:42:24,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:24,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765943083] [2025-01-09 19:42:24,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:24,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:27,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-01-09 19:42:27,847 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-01-09 19:42:27,849 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:27,849 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:28,505 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:28,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:28,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765943083] [2025-01-09 19:42:28,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765943083] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:28,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:28,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:28,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202503971] [2025-01-09 19:42:28,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:28,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:28,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:28,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:28,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:28,509 INFO L87 Difference]: Start difference. First operand 4396 states and 6256 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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-01-09 19:42:32,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:33,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:33,636 INFO L93 Difference]: Finished difference Result 12972 states and 18472 transitions. [2025-01-09 19:42:33,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:33,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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 131 [2025-01-09 19:42:33,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:33,713 INFO L225 Difference]: With dead ends: 12972 [2025-01-09 19:42:33,713 INFO L226 Difference]: Without dead ends: 8599 [2025-01-09 19:42:33,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:33,744 INFO L435 NwaCegarLoop]: 3278 mSDtfsCounter, 3106 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 6402 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:33,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 6402 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:42:33,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2025-01-09 19:42:34,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8569. [2025-01-09 19:42:34,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8569 states, 6330 states have (on average 1.3221169036334912) internal successors, (8369), 6442 states have internal predecessors, (8369), 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-01-09 19:42:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8569 states to 8569 states and 12205 transitions. [2025-01-09 19:42:34,280 INFO L78 Accepts]: Start accepts. Automaton has 8569 states and 12205 transitions. Word has length 131 [2025-01-09 19:42:34,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:34,283 INFO L471 AbstractCegarLoop]: Abstraction has 8569 states and 12205 transitions. [2025-01-09 19:42:34,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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-01-09 19:42:34,283 INFO L276 IsEmpty]: Start isEmpty. Operand 8569 states and 12205 transitions. [2025-01-09 19:42:34,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2025-01-09 19:42:34,292 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:34,292 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:34,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:42:34,292 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-01-09 19:42:34,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:34,296 INFO L85 PathProgramCache]: Analyzing trace with hash -175421141, now seen corresponding path program 1 times [2025-01-09 19:42:34,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:34,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243426473] [2025-01-09 19:42:34,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:34,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:37,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 158 statements into 1 equivalence classes. [2025-01-09 19:42:38,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 158 of 158 statements. [2025-01-09 19:42:38,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:38,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:38,442 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-01-09 19:42:38,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:38,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243426473] [2025-01-09 19:42:38,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243426473] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:38,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:38,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:38,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847614752] [2025-01-09 19:42:38,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:38,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:38,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:38,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:38,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:38,447 INFO L87 Difference]: Start difference. First operand 8569 states and 12205 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-01-09 19:42:42,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:44,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:44,224 INFO L93 Difference]: Finished difference Result 24731 states and 35233 transitions. [2025-01-09 19:42:44,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:44,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 158 [2025-01-09 19:42:44,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:44,359 INFO L225 Difference]: With dead ends: 24731 [2025-01-09 19:42:44,359 INFO L226 Difference]: Without dead ends: 16185 [2025-01-09 19:42:44,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:44,411 INFO L435 NwaCegarLoop]: 3214 mSDtfsCounter, 2835 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 6339 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:44,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 6339 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-01-09 19:42:44,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16185 states. [2025-01-09 19:42:44,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16185 to 16153. [2025-01-09 19:42:45,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16153 states, 11874 states have (on average 1.320784908202796) internal successors, (15683), 12088 states have internal predecessors, (15683), 3647 states have call successors, (3647), 634 states have call predecessors, (3647), 629 states have return successors, (3669), 3588 states have call predecessors, (3669), 3643 states have call successors, (3669) [2025-01-09 19:42:45,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16153 states to 16153 states and 22999 transitions. [2025-01-09 19:42:45,137 INFO L78 Accepts]: Start accepts. Automaton has 16153 states and 22999 transitions. Word has length 158 [2025-01-09 19:42:45,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:45,139 INFO L471 AbstractCegarLoop]: Abstraction has 16153 states and 22999 transitions. [2025-01-09 19:42:45,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-01-09 19:42:45,140 INFO L276 IsEmpty]: Start isEmpty. Operand 16153 states and 22999 transitions. [2025-01-09 19:42:45,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-01-09 19:42:45,144 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:45,144 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, 1, 1, 1, 1] [2025-01-09 19:42:45,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:42:45,144 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-01-09 19:42:45,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:45,149 INFO L85 PathProgramCache]: Analyzing trace with hash 964524961, now seen corresponding path program 1 times [2025-01-09 19:42:45,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:45,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848624457] [2025-01-09 19:42:45,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:45,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:50,271 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-01-09 19:42:50,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 19:42:50,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:50,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:50,824 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-01-09 19:42:50,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:50,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848624457] [2025-01-09 19:42:50,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848624457] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:50,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:50,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:50,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718890465] [2025-01-09 19:42:50,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:50,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:50,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:50,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:50,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:50,826 INFO L87 Difference]: Start difference. First operand 16153 states and 22999 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-01-09 19:42:54,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:56,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:56,592 INFO L93 Difference]: Finished difference Result 31004 states and 44082 transitions. [2025-01-09 19:42:56,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:56,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 153 [2025-01-09 19:42:56,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:56,690 INFO L225 Difference]: With dead ends: 31004 [2025-01-09 19:42:56,691 INFO L226 Difference]: Without dead ends: 14874 [2025-01-09 19:42:56,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:56,767 INFO L435 NwaCegarLoop]: 3844 mSDtfsCounter, 2055 mSDsluCounter, 3131 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2055 SdHoareTripleChecker+Valid, 6975 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:56,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2055 Valid, 6975 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:42:56,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14874 states. [2025-01-09 19:42:57,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14874 to 14842. [2025-01-09 19:42:57,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14842 states, 10935 states have (on average 1.3202560585276635) internal successors, (14437), 11122 states have internal predecessors, (14437), 3266 states have call successors, (3266), 645 states have call predecessors, (3266), 638 states have return successors, (3275), 3207 states have call predecessors, (3275), 3262 states have call successors, (3275) [2025-01-09 19:42:57,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14842 states to 14842 states and 20978 transitions. [2025-01-09 19:42:57,505 INFO L78 Accepts]: Start accepts. Automaton has 14842 states and 20978 transitions. Word has length 153 [2025-01-09 19:42:57,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:57,507 INFO L471 AbstractCegarLoop]: Abstraction has 14842 states and 20978 transitions. [2025-01-09 19:42:57,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-01-09 19:42:57,507 INFO L276 IsEmpty]: Start isEmpty. Operand 14842 states and 20978 transitions. [2025-01-09 19:42:57,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-01-09 19:42:57,510 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:57,511 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, 1, 1, 1] [2025-01-09 19:42:57,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:42:57,511 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-01-09 19:42:57,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:57,512 INFO L85 PathProgramCache]: Analyzing trace with hash -309804443, now seen corresponding path program 1 times [2025-01-09 19:42:57,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:57,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948507287] [2025-01-09 19:42:57,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:57,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:01,214 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-01-09 19:43:01,300 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-01-09 19:43:01,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:01,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:01,731 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-01-09 19:43:01,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:01,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948507287] [2025-01-09 19:43:01,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948507287] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:01,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:01,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:43:01,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980832169] [2025-01-09 19:43:01,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:01,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:43:01,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:01,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:43:01,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:43:01,736 INFO L87 Difference]: Start difference. First operand 14842 states and 20978 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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)