./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-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.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 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:38:39,047 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:38:39,105 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:38:39,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:38:39,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:38:39,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:38:39,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:38:39,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:38:39,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:38:39,142 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:38:39,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:38:39,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:38:39,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:38:39,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:38:39,143 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:38:39,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:38:39,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:38:39,143 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:38:39,144 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:38:39,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:38:39,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:38:39,145 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:38:39,145 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:38:39,145 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:38:39,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:38:39,145 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 -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2025-02-06 07:38:39,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:38:39,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:38:39,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:38:39,394 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:38:39,394 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:38:39,396 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-irda-via-ircc.cil.i [2025-02-06 07:38:40,565 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/63e5c3bde/fcbdee9f93e04c358e5e4d32d545454f/FLAG3260cb2df [2025-02-06 07:38:41,079 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:38:41,079 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-irda-via-ircc.cil.i [2025-02-06 07:38:41,118 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/63e5c3bde/fcbdee9f93e04c358e5e4d32d545454f/FLAG3260cb2df [2025-02-06 07:38:41,142 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/63e5c3bde/fcbdee9f93e04c358e5e4d32d545454f [2025-02-06 07:38:41,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:38:41,145 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:38:41,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:38:41,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:38:41,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:38:41,149 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:38:41" (1/1) ... [2025-02-06 07:38:41,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499954d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:41, skipping insertion in model container [2025-02-06 07:38:41,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:38:41" (1/1) ... [2025-02-06 07:38:41,235 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:38:42,910 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-irda-via-ircc.cil.i[329615,329628] [2025-02-06 07:38:42,914 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-irda-via-ircc.cil.i[329784,329797] [2025-02-06 07:38:42,918 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-irda-via-ircc.cil.i[329951,329964] [2025-02-06 07:38:42,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-irda-via-ircc.cil.i[330119,330132] [2025-02-06 07:38:42,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:38:43,022 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:38:43,102 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"); [5742] [2025-02-06 07:38:43,104 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)); [5749] [2025-02-06 07:38:43,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2025-02-06 07:38:43,107 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)); [5786-5787] [2025-02-06 07:38:43,107 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"); [5792-5794] [2025-02-06 07:38:43,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2025-02-06 07:38:43,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2025-02-06 07:38:43,275 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-irda-via-ircc.cil.i[329615,329628] [2025-02-06 07:38:43,279 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-irda-via-ircc.cil.i[329784,329797] [2025-02-06 07:38:43,279 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-irda-via-ircc.cil.i[329951,329964] [2025-02-06 07:38:43,280 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-irda-via-ircc.cil.i[330119,330132] [2025-02-06 07:38:43,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:38:43,431 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:38:43,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43 WrapperNode [2025-02-06 07:38:43,432 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:38:43,433 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:38:43,433 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:38:43,433 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:38:43,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,665 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4809 [2025-02-06 07:38:43,666 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:38:43,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:38:43,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:38:43,667 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:38:43,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,698 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,993 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 8, 1, 2, 70, 1, 6, 562, 1, 3, 1, 3, 1, 13, 1, 4, 12, 1, 1, 1, 2, 1, 54, 1, 8, 2, 3, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 1, 8, 0, 0, 70, 0, 6, 0, 1, 3, 1, 3, 1, 0, 1, 4, 0, 1, 1, 1, 2, 1, 0, 1, 8, 0, 1, 1, 1, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 293, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 42, 0, 0, 1, 0, 0, 0, 0]. [2025-02-06 07:38:43,993 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:43,993 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,063 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,124 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:38:44,169 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:38:44,170 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:38:44,170 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:38:44,170 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (1/1) ... [2025-02-06 07:38:44,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:38:44,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:38:44,211 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:38:44,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:38:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-02-06 07:38:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-02-06 07:38:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-02-06 07:38:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:38:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 07:38:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 07:38:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-02-06 07:38:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-02-06 07:38:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-02-06 07:38:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-02-06 07:38:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-02-06 07:38:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-02-06 07:38:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:38:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:38:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:38:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-02-06 07:38:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:38:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:38:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 07:38:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 07:38:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:38:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:38:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:38:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:38:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-02-06 07:38:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:38:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:38:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:38:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:38:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:38:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:38:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-02-06 07:38:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-02-06 07:38:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:38:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:38:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-02-06 07:38:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-02-06 07:38:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:38:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:38:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:38:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 07:38:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 07:38:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 07:38:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:38:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-02-06 07:38:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-02-06 07:38:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-02-06 07:38:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-02-06 07:38:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-02-06 07:38:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:38:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:38:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-02-06 07:38:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-02-06 07:38:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-02-06 07:38:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-02-06 07:38:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-02-06 07:38:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-02-06 07:38:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:38:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 07:38:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-02-06 07:38:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:38:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:38:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-02-06 07:38:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-02-06 07:38:44,893 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:38:44,898 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:38:45,011 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5758-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:38:45,011 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12736: havoc netpoll_trap_#t~nondet1079#1; [2025-02-06 07:38:45,169 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10620: havoc ldv_dev_get_drvdata_#t~mem956#1.base, ldv_dev_get_drvdata_#t~mem956#1.offset;havoc ldv_dev_get_drvdata_#t~mem957#1.base, ldv_dev_get_drvdata_#t~mem957#1.offset; [2025-02-06 07:38:45,572 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5895: havoc is_device_dma_capable_#t~mem29#1.base, is_device_dma_capable_#t~mem29#1.offset;havoc is_device_dma_capable_#t~mem30#1.base, is_device_dma_capable_#t~mem30#1.offset;havoc is_device_dma_capable_#t~mem31#1;havoc is_device_dma_capable_#t~short32#1; [2025-02-06 07:38:45,716 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12732: havoc #t~nondet1078; [2025-02-06 07:38:45,747 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12660: havoc #t~nondet1074; [2025-02-06 07:38:45,764 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6106: havoc #t~mem93.base, #t~mem93.offset; [2025-02-06 07:38:45,940 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint via_ircc_change_dongle_speedFINAL: assume true; [2025-02-06 07:38:46,403 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem44.base, #t~mem44.offset; [2025-02-06 07:38:46,528 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6352: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10474-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~1#1; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12762: havoc register_netdev_#t~nondet1084#1; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12640: havoc __request_region_#t~ret1071#1.base, __request_region_#t~ret1071#1.offset; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10264-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10265-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12652: havoc alloc_irdadev_#t~ret1072#1.base, alloc_irdadev_#t~ret1072#1.offset; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12718: havoc ldv_pre_register_netdev_#t~nondet1076#1; [2025-02-06 07:38:46,849 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7566: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 07:38:47,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9078: call ULTIMATE.dealloc(~#hwname~0#1.base, ~#hwname~0#1.offset);havoc ~#hwname~0#1.base, ~#hwname~0#1.offset; [2025-02-06 07:38:47,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12770: havoc request_threaded_irq_#t~nondet1086#1; [2025-02-06 07:38:47,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12696: havoc irlap_open_#t~ret1075#1.base, irlap_open_#t~ret1075#1.offset; [2025-02-06 07:38:47,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10572-1: ldv_request_irq_78_#res#1 := ldv_request_irq_78_~ldv_func_res~2#1; [2025-02-06 07:38:47,025 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10308-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:38:56,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9485-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc async_wrap_skb_#t~nondet1073#1; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7377: call ULTIMATE.dealloc(via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset);havoc via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset);havoc via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset);havoc via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset);havoc via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset);havoc via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1091#1 := main_#res#1;havoc main_#t~ret881#1, main_~tmp~50#1;assume { :end_inline_main } true; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9968: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12751: havoc pci_enable_device_#t~nondet1082#1; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9979: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10449-1: ldv___pci_register_driver_66_#res#1 := ldv___pci_register_driver_66_~ldv_func_res~0#1; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12631: havoc __pci_register_driver_#t~nondet1070#1; [2025-02-06 07:38:56,034 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:38:56,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:38:57,779 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12740: havoc pci_bus_read_config_byte_#t~nondet1080#1; [2025-02-06 07:38:59,150 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc #t~nondet1083; [2025-02-06 07:38:59,202 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12744: havoc pci_bus_write_config_byte_#t~nondet1081#1; [2025-02-06 07:38:59,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5802: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-02-06 07:38:59,932 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12728: havoc #t~nondet1077; [2025-02-06 07:39:00,658 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12766: havoc #t~nondet1085; [2025-02-06 07:39:01,502 INFO L? ?]: Removed 2288 outVars from TransFormulas that were not future-live. [2025-02-06 07:39:01,502 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:39:01,589 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:39:01,589 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:39:01,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:01 BoogieIcfgContainer [2025-02-06 07:39:01,590 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:39:01,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:39:01,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:39:01,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:39:01,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:38:41" (1/3) ... [2025-02-06 07:39:01,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7853df09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:01, skipping insertion in model container [2025-02-06 07:39:01,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:43" (2/3) ... [2025-02-06 07:39:01,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7853df09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:01, skipping insertion in model container [2025-02-06 07:39:01,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:01" (3/3) ... [2025-02-06 07:39:01,601 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-02-06 07:39:01,614 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:39:01,616 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2449 locations, 1 initial locations, 71 loop locations, and 3 error locations. [2025-02-06 07:39:01,702 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:39:01,712 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;@6d1229d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:39:01,713 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:39:01,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 2277 states, 1475 states have (on average 1.304406779661017) internal successors, (1924), 1501 states have internal predecessors, (1924), 706 states have call successors, (706), 93 states have call predecessors, (706), 91 states have return successors, (700), 689 states have call predecessors, (700), 700 states have call successors, (700) [2025-02-06 07:39:01,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-02-06 07:39:01,731 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:01,733 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:01,733 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:01,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:01,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1427209780, now seen corresponding path program 1 times [2025-02-06 07:39:01,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:01,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925813612] [2025-02-06 07:39:01,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:01,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:05,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-06 07:39:05,983 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-06 07:39:05,984 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:05,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:06,505 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:39:06,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:06,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925813612] [2025-02-06 07:39:06,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925813612] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:06,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:06,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:06,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132296058] [2025-02-06 07:39:06,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:06,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:06,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:06,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:06,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:06,536 INFO L87 Difference]: Start difference. First operand has 2277 states, 1475 states have (on average 1.304406779661017) internal successors, (1924), 1501 states have internal predecessors, (1924), 706 states have call successors, (706), 93 states have call predecessors, (706), 91 states have return successors, (700), 689 states have call predecessors, (700), 700 states have call successors, (700) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:10,594 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-02-06 07:39:13,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:13,161 INFO L93 Difference]: Finished difference Result 6546 states and 9691 transitions. [2025-02-06 07:39:13,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:13,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2025-02-06 07:39:13,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:13,201 INFO L225 Difference]: With dead ends: 6546 [2025-02-06 07:39:13,201 INFO L226 Difference]: Without dead ends: 3232 [2025-02-06 07:39:13,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:13,230 INFO L435 NwaCegarLoop]: 3167 mSDtfsCounter, 3130 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3130 SdHoareTripleChecker+Valid, 6261 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:13,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3130 Valid, 6261 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-02-06 07:39:13,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2025-02-06 07:39:13,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 3228. [2025-02-06 07:39:13,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2207 states have (on average 1.2886270956048935) internal successors, (2844), 2243 states have internal predecessors, (2844), 855 states have call successors, (855), 164 states have call predecessors, (855), 163 states have return successors, (852), 838 states have call predecessors, (852), 852 states have call successors, (852) [2025-02-06 07:39:13,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4551 transitions. [2025-02-06 07:39:13,469 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4551 transitions. Word has length 79 [2025-02-06 07:39:13,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:13,470 INFO L471 AbstractCegarLoop]: Abstraction has 3228 states and 4551 transitions. [2025-02-06 07:39:13,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:13,470 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4551 transitions. [2025-02-06 07:39:13,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-02-06 07:39:13,475 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:13,475 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:13,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:39:13,476 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:13,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:13,476 INFO L85 PathProgramCache]: Analyzing trace with hash -71685327, now seen corresponding path program 1 times [2025-02-06 07:39:13,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:13,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103830292] [2025-02-06 07:39:13,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:13,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:16,834 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-02-06 07:39:16,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-02-06 07:39:16,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:16,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:17,289 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:39:17,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:17,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103830292] [2025-02-06 07:39:17,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103830292] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:17,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:17,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:17,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873685073] [2025-02-06 07:39:17,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:17,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:17,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:17,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:17,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:17,291 INFO L87 Difference]: Start difference. First operand 3228 states and 4551 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:21,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:23,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:23,353 INFO L93 Difference]: Finished difference Result 8758 states and 12339 transitions. [2025-02-06 07:39:23,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:23,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2025-02-06 07:39:23,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:23,384 INFO L225 Difference]: With dead ends: 8758 [2025-02-06 07:39:23,384 INFO L226 Difference]: Without dead ends: 5545 [2025-02-06 07:39:23,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:23,394 INFO L435 NwaCegarLoop]: 2390 mSDtfsCounter, 1686 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1686 SdHoareTripleChecker+Valid, 4632 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:23,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1686 Valid, 4632 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 139 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 07:39:23,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5545 states. [2025-02-06 07:39:23,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5545 to 5508. [2025-02-06 07:39:23,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5508 states, 3743 states have (on average 1.2791878172588833) internal successors, (4788), 3815 states have internal predecessors, (4788), 1467 states have call successors, (1467), 298 states have call predecessors, (1467), 295 states have return successors, (1498), 1424 states have call predecessors, (1498), 1464 states have call successors, (1498) [2025-02-06 07:39:23,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5508 states to 5508 states and 7753 transitions. [2025-02-06 07:39:23,575 INFO L78 Accepts]: Start accepts. Automaton has 5508 states and 7753 transitions. Word has length 83 [2025-02-06 07:39:23,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:23,576 INFO L471 AbstractCegarLoop]: Abstraction has 5508 states and 7753 transitions. [2025-02-06 07:39:23,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:23,577 INFO L276 IsEmpty]: Start isEmpty. Operand 5508 states and 7753 transitions. [2025-02-06 07:39:23,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-02-06 07:39:23,579 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:23,579 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:23,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:39:23,579 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:23,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:23,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1548486794, now seen corresponding path program 1 times [2025-02-06 07:39:23,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:23,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690400387] [2025-02-06 07:39:23,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:23,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:26,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-02-06 07:39:26,654 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-02-06 07:39:26,654 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:26,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:27,114 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:39:27,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:27,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690400387] [2025-02-06 07:39:27,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690400387] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:27,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:27,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:27,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822970070] [2025-02-06 07:39:27,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:27,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:27,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:27,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:27,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:27,117 INFO L87 Difference]: Start difference. First operand 5508 states and 7753 transitions. 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:31,158 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-02-06 07:39:33,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:33,547 INFO L93 Difference]: Finished difference Result 15174 states and 21371 transitions. [2025-02-06 07:39:33,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:33,548 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2025-02-06 07:39:33,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:33,608 INFO L225 Difference]: With dead ends: 15174 [2025-02-06 07:39:33,609 INFO L226 Difference]: Without dead ends: 9681 [2025-02-06 07:39:33,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:33,639 INFO L435 NwaCegarLoop]: 2295 mSDtfsCounter, 1917 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 4509 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:33,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1917 Valid, 4509 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 149 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-02-06 07:39:33,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9681 states. [2025-02-06 07:39:34,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9681 to 9640. [2025-02-06 07:39:34,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9640 states, 6591 states have (on average 1.2787133970565923) internal successors, (8428), 6735 states have internal predecessors, (8428), 2529 states have call successors, (2529), 530 states have call predecessors, (2529), 517 states have return successors, (2610), 2424 states have call predecessors, (2610), 2526 states have call successors, (2610) [2025-02-06 07:39:34,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9640 states to 9640 states and 13567 transitions. [2025-02-06 07:39:34,287 INFO L78 Accepts]: Start accepts. Automaton has 9640 states and 13567 transitions. Word has length 87 [2025-02-06 07:39:34,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:34,287 INFO L471 AbstractCegarLoop]: Abstraction has 9640 states and 13567 transitions. [2025-02-06 07:39:34,287 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:34,287 INFO L276 IsEmpty]: Start isEmpty. Operand 9640 states and 13567 transitions. [2025-02-06 07:39:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 07:39:34,295 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:34,295 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:34,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:39:34,295 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:34,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:34,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1620324959, now seen corresponding path program 1 times [2025-02-06 07:39:34,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:34,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108831078] [2025-02-06 07:39:34,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:34,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:37,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 07:39:37,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 07:39:37,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:37,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:37,834 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-02-06 07:39:37,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:37,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108831078] [2025-02-06 07:39:37,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108831078] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:37,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:37,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:37,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712090287] [2025-02-06 07:39:37,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:37,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:37,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:37,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:37,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:37,835 INFO L87 Difference]: Start difference. First operand 9640 states and 13567 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:39:41,877 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-02-06 07:39:44,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:44,601 INFO L93 Difference]: Finished difference Result 19345 states and 27196 transitions. [2025-02-06 07:39:44,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:44,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2025-02-06 07:39:44,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:44,684 INFO L225 Difference]: With dead ends: 19345 [2025-02-06 07:39:44,685 INFO L226 Difference]: Without dead ends: 14372 [2025-02-06 07:39:44,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:44,710 INFO L435 NwaCegarLoop]: 4467 mSDtfsCounter, 2262 mSDsluCounter, 2250 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 6717 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:44,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 6717 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2025-02-06 07:39:44,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14372 states. [2025-02-06 07:39:45,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14372 to 14348. [2025-02-06 07:39:45,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14348 states, 9815 states have (on average 1.2790626591951095) internal successors, (12554), 10026 states have internal predecessors, (12554), 3755 states have call successors, (3755), 794 states have call predecessors, (3755), 775 states have return successors, (3878), 3602 states have call predecessors, (3878), 3752 states have call successors, (3878) [2025-02-06 07:39:45,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14348 states to 14348 states and 20187 transitions. [2025-02-06 07:39:45,380 INFO L78 Accepts]: Start accepts. Automaton has 14348 states and 20187 transitions. Word has length 134 [2025-02-06 07:39:45,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:45,381 INFO L471 AbstractCegarLoop]: Abstraction has 14348 states and 20187 transitions. [2025-02-06 07:39:45,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:39:45,382 INFO L276 IsEmpty]: Start isEmpty. Operand 14348 states and 20187 transitions. [2025-02-06 07:39:45,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 07:39:45,389 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:45,389 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:45,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:39:45,390 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:45,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:45,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1408974046, now seen corresponding path program 1 times [2025-02-06 07:39:45,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:45,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023270424] [2025-02-06 07:39:45,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:45,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:48,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 07:39:49,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 07:39:49,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:49,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-02-06 07:39:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023270424] [2025-02-06 07:39:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023270424] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:49,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:49,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:39:49,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480017647] [2025-02-06 07:39:49,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:49,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:39:49,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:49,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:39:49,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:39:49,695 INFO L87 Difference]: Start difference. First operand 14348 states and 20187 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 07:39:52,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:52,195 INFO L93 Difference]: Finished difference Result 14354 states and 20192 transitions. [2025-02-06 07:39:52,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:39:52,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2025-02-06 07:39:52,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:52,268 INFO L225 Difference]: With dead ends: 14354 [2025-02-06 07:39:52,269 INFO L226 Difference]: Without dead ends: 14352 [2025-02-06 07:39:52,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:39:52,280 INFO L435 NwaCegarLoop]: 2279 mSDtfsCounter, 2297 mSDsluCounter, 4543 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 6822 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:52,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 6822 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-02-06 07:39:52,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14352 states. [2025-02-06 07:39:52,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14352 to 14352. [2025-02-06 07:39:52,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14352 states, 9818 states have (on average 1.278977388470157) internal successors, (12557), 10029 states have internal predecessors, (12557), 3755 states have call successors, (3755), 795 states have call predecessors, (3755), 776 states have return successors, (3878), 3602 states have call predecessors, (3878), 3752 states have call successors, (3878) [2025-02-06 07:39:52,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14352 states to 14352 states and 20190 transitions. [2025-02-06 07:39:52,733 INFO L78 Accepts]: Start accepts. Automaton has 14352 states and 20190 transitions. Word has length 134 [2025-02-06 07:39:52,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:52,735 INFO L471 AbstractCegarLoop]: Abstraction has 14352 states and 20190 transitions. [2025-02-06 07:39:52,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 07:39:52,735 INFO L276 IsEmpty]: Start isEmpty. Operand 14352 states and 20190 transitions. [2025-02-06 07:39:52,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-02-06 07:39:52,740 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:52,740 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:52,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:39:52,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:52,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash 2087123463, now seen corresponding path program 1 times [2025-02-06 07:39:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:52,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163289595] [2025-02-06 07:39:52,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:52,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:56,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-02-06 07:39:56,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-02-06 07:39:56,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:56,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:56,850 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-02-06 07:39:56,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:56,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163289595] [2025-02-06 07:39:56,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163289595] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:56,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:56,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:39:56,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707139858] [2025-02-06 07:39:56,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:56,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:39:56,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:56,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:39:56,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:39:56,852 INFO L87 Difference]: Start difference. First operand 14352 states and 20190 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 07:39:59,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:59,738 INFO L93 Difference]: Finished difference Result 14358 states and 20195 transitions. [2025-02-06 07:39:59,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:39:59,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2025-02-06 07:39:59,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:59,890 INFO L225 Difference]: With dead ends: 14358 [2025-02-06 07:39:59,892 INFO L226 Difference]: Without dead ends: 14356 [2025-02-06 07:39:59,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:39:59,907 INFO L435 NwaCegarLoop]: 2282 mSDtfsCounter, 2293 mSDsluCounter, 4544 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2294 SdHoareTripleChecker+Valid, 6826 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:59,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2294 Valid, 6826 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-02-06 07:39:59,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14356 states. [2025-02-06 07:40:00,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14356 to 14356. [2025-02-06 07:40:00,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14356 states, 9821 states have (on average 1.2788921698401385) internal successors, (12560), 10032 states have internal predecessors, (12560), 3755 states have call successors, (3755), 796 states have call predecessors, (3755), 777 states have return successors, (3878), 3602 states have call predecessors, (3878), 3752 states have call successors, (3878) [2025-02-06 07:40:00,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14356 states to 14356 states and 20193 transitions. [2025-02-06 07:40:00,365 INFO L78 Accepts]: Start accepts. Automaton has 14356 states and 20193 transitions. Word has length 139 [2025-02-06 07:40:00,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:00,366 INFO L471 AbstractCegarLoop]: Abstraction has 14356 states and 20193 transitions. [2025-02-06 07:40:00,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 07:40:00,366 INFO L276 IsEmpty]: Start isEmpty. Operand 14356 states and 20193 transitions. [2025-02-06 07:40:00,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-02-06 07:40:00,369 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:00,369 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:40:00,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:40:00,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:40:00,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:00,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1168061058, now seen corresponding path program 1 times [2025-02-06 07:40:00,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:00,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814219500] [2025-02-06 07:40:00,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:00,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:03,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-02-06 07:40:03,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-02-06 07:40:03,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:03,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:04,546 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2025-02-06 07:40:04,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:04,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814219500] [2025-02-06 07:40:04,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814219500] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:04,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:04,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:40:04,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884193478] [2025-02-06 07:40:04,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:04,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:40:04,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:04,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:40:04,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:40:04,547 INFO L87 Difference]: Start difference. First operand 14356 states and 20193 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16)