./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:29:47,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:29:47,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:29:47,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:29:47,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:29:47,831 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:29:47,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:29:47,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:29:47,832 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:29:47,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:29:47,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:29:47,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:29:47,832 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:29:47,833 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:29:47,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:29:47,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:29:47,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:29:47,834 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:29:47,834 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:29:47,834 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:29:47,834 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2025-03-17 09:29:48,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:29:48,099 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:29:48,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:29:48,103 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:29:48,103 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:29:48,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:29:49,256 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b9b296f/ca7d72c731ee4250a3bb2475d5e4fd4a/FLAG4d1a68754 [2025-03-17 09:29:49,714 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:29:49,714 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:29:49,760 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b9b296f/ca7d72c731ee4250a3bb2475d5e4fd4a/FLAG4d1a68754 [2025-03-17 09:29:49,825 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b9b296f/ca7d72c731ee4250a3bb2475d5e4fd4a [2025-03-17 09:29:49,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:29:49,828 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:29:49,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:29:49,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:29:49,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:29:49,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:29:49" (1/1) ... [2025-03-17 09:29:49,836 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d994c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:49, skipping insertion in model container [2025-03-17 09:29:49,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:29:49" (1/1) ... [2025-03-17 09:29:49,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:29:51,714 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2025-03-17 09:29:51,719 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2025-03-17 09:29:51,719 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2025-03-17 09:29:51,719 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2025-03-17 09:29:51,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:29:51,762 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:29:51,856 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-03-17 09:29:51,857 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-03-17 09:29:51,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2025-03-17 09:29:51,859 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-03-17 09:29:51,859 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-03-17 09:29:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2025-03-17 09:29:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2025-03-17 09:29:52,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2025-03-17 09:29:52,069 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2025-03-17 09:29:52,069 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2025-03-17 09:29:52,070 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2025-03-17 09:29:52,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:29:52,195 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:29:52,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52 WrapperNode [2025-03-17 09:29:52,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:29:52,197 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:29:52,198 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:29:52,198 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:29:52,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,277 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,426 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4809 [2025-03-17 09:29:52,426 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:29:52,427 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:29:52,427 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:29:52,427 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:29:52,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,472 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,807 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 8, 70, 1, 2, 562, 12, 13, 6, 1, 3, 1, 3, 1, 1, 1, 4, 1, 2, 1, 1, 2, 1, 54, 1, 8, 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, 70, 0, 0, 0, 0, 0, 6, 1, 3, 1, 3, 1, 0, 1, 4, 1, 0, 1, 1, 2, 1, 0, 1, 8, 1, 1, 1, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 293, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 42, 0, 0, 0, 0, 0, 0]. [2025-03-17 09:29:52,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,910 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,952 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:52,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:53,029 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:29:53,031 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:29:53,031 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:29:53,031 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:29:53,032 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (1/1) ... [2025-03-17 09:29:53,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:29:53,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:29:53,062 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:29:53,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:29:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:29:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:29:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-17 09:29:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-17 09:29:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-17 09:29:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-17 09:29:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:29:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:29:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:29:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:29:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2025-03-17 09:29:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2025-03-17 09:29:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-17 09:29:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-17 09:29:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-17 09:29:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:29:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-17 09:29:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-17 09:29:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:29:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-17 09:29:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:29:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:29:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:29:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-17 09:29:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:29:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-17 09:29:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:29:53,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:29:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:29:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:29:53,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:29:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:29:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:29:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-17 09:29:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-17 09:29:53,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:29:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:29:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-17 09:29:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:29:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-17 09:29:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:29:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-17 09:29:53,104 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-17 09:29:53,104 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-17 09:29:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:29:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:29:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:29:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:29:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 09:29:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:29:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:29:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:29:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 09:29:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-17 09:29:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:29:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:29:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-17 09:29:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-17 09:29:53,885 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:29:53,889 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:29:54,029 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5758-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:29:54,030 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12736: havoc netpoll_trap_#t~nondet1079#1; [2025-03-17 09:29:54,140 INFO L1322 $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-03-17 09:29:54,611 INFO L1322 $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-03-17 09:29:54,783 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12732: havoc #t~nondet1078; [2025-03-17 09:29:54,810 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12660: havoc #t~nondet1074; [2025-03-17 09:29:54,838 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6106: havoc #t~mem93.base, #t~mem93.offset; [2025-03-17 09:29:55,693 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem44.base, #t~mem44.offset; [2025-03-17 09:29:55,787 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6352: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-03-17 09:29:56,351 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10474-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~1#1; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12762: havoc register_netdev_#t~nondet1084#1; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12640: havoc __request_region_#t~ret1071#1.base, __request_region_#t~ret1071#1.offset; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10264-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10265-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12652: havoc alloc_irdadev_#t~ret1072#1.base, alloc_irdadev_#t~ret1072#1.offset; [2025-03-17 09:29:56,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12718: havoc ldv_pre_register_netdev_#t~nondet1076#1; [2025-03-17 09:29:56,352 INFO L1322 $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-03-17 09:29:56,559 INFO L1322 $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-03-17 09:29:56,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12770: havoc request_threaded_irq_#t~nondet1086#1; [2025-03-17 09:29:56,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12696: havoc irlap_open_#t~ret1075#1.base, irlap_open_#t~ret1075#1.offset; [2025-03-17 09:29:56,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10572-1: ldv_request_irq_78_#res#1 := ldv_request_irq_78_~ldv_func_res~2#1; [2025-03-17 09:29:56,559 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10308-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9485-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc async_wrap_skb_#t~nondet1073#1; [2025-03-17 09:30:05,434 INFO L1322 $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-03-17 09:30:05,434 INFO L1322 $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-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1091#1 := main_#res#1;havoc main_#t~ret881#1, main_~tmp~50#1;assume { :end_inline_main } true; [2025-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12751: havoc pci_enable_device_#t~nondet1082#1; [2025-03-17 09:30:05,434 INFO L1322 $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-03-17 09:30:05,434 INFO L1322 $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-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12631: havoc __pci_register_driver_#t~nondet1070#1; [2025-03-17 09:30:05,434 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:30:06,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:30:07,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12740: havoc pci_bus_read_config_byte_#t~nondet1080#1; [2025-03-17 09:30:08,544 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc #t~nondet1083; [2025-03-17 09:30:08,593 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12744: havoc pci_bus_write_config_byte_#t~nondet1081#1; [2025-03-17 09:30:09,117 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5802: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-17 09:30:09,179 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12728: havoc #t~nondet1077; [2025-03-17 09:30:09,842 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12766: havoc #t~nondet1085; [2025-03-17 09:30:10,553 INFO L? ?]: Removed 2042 outVars from TransFormulas that were not future-live. [2025-03-17 09:30:10,553 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:30:10,628 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:30:10,628 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:30:10,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:10 BoogieIcfgContainer [2025-03-17 09:30:10,629 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:30:10,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:30:10,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:30:10,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:30:10,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:29:49" (1/3) ... [2025-03-17 09:30:10,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3bc708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:10, skipping insertion in model container [2025-03-17 09:30:10,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:52" (2/3) ... [2025-03-17 09:30:10,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3bc708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:10, skipping insertion in model container [2025-03-17 09:30:10,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:10" (3/3) ... [2025-03-17 09:30:10,637 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:30:10,652 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:30:10,657 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, 2368 locations, 1 initial locations, 71 loop locations, and 3 error locations. [2025-03-17 09:30:10,745 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:30:10,754 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;@73ed7f9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:30:10,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:30:10,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 2196 states, 1395 states have (on average 1.3218637992831541) internal successors, (1844), 1420 states have internal predecessors, (1844), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) [2025-03-17 09:30:10,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-17 09:30:10,774 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:10,774 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] [2025-03-17 09:30:10,775 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:30:10,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:10,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1825542405, now seen corresponding path program 1 times [2025-03-17 09:30:10,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:10,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974207141] [2025-03-17 09:30:10,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:10,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:14,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-17 09:30:14,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-17 09:30:14,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:14,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:15,299 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-17 09:30:15,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:15,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974207141] [2025-03-17 09:30:15,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974207141] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:15,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:15,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:15,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257208960] [2025-03-17 09:30:15,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:15,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:15,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:15,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:15,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:15,338 INFO L87 Difference]: Start difference. First operand has 2196 states, 1395 states have (on average 1.3218637992831541) internal successors, (1844), 1420 states have internal predecessors, (1844), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-03-17 09:30:19,396 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-03-17 09:30:21,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:21,762 INFO L93 Difference]: Finished difference Result 6492 states and 9762 transitions. [2025-03-17 09:30:21,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:21,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 75 [2025-03-17 09:30:21,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:21,820 INFO L225 Difference]: With dead ends: 6492 [2025-03-17 09:30:21,821 INFO L226 Difference]: Without dead ends: 4298 [2025-03-17 09:30:21,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:21,851 INFO L435 NwaCegarLoop]: 3178 mSDtfsCounter, 3151 mSDsluCounter, 3109 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 6287 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.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:21,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 6287 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-17 09:30:21,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4298 states. [2025-03-17 09:30:22,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4298 to 4294. [2025-03-17 09:30:22,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4294 states, 2741 states have (on average 1.311929952572054) internal successors, (3596), 2789 states have internal predecessors, (3596), 1369 states have call successors, (1369), 182 states have call predecessors, (1369), 181 states have return successors, (1366), 1344 states have call predecessors, (1366), 1366 states have call successors, (1366) [2025-03-17 09:30:22,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4294 states to 4294 states and 6331 transitions. [2025-03-17 09:30:22,181 INFO L78 Accepts]: Start accepts. Automaton has 4294 states and 6331 transitions. Word has length 75 [2025-03-17 09:30:22,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:22,182 INFO L471 AbstractCegarLoop]: Abstraction has 4294 states and 6331 transitions. [2025-03-17 09:30:22,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-03-17 09:30:22,182 INFO L276 IsEmpty]: Start isEmpty. Operand 4294 states and 6331 transitions. [2025-03-17 09:30:22,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-17 09:30:22,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:22,187 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] [2025-03-17 09:30:22,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:30:22,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:30:22,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:22,188 INFO L85 PathProgramCache]: Analyzing trace with hash -618217842, now seen corresponding path program 1 times [2025-03-17 09:30:22,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:22,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152762973] [2025-03-17 09:30:22,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:22,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:25,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-17 09:30:25,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-17 09:30:25,628 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:25,628 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:26,018 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-17 09:30:26,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:26,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152762973] [2025-03-17 09:30:26,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152762973] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:26,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:26,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:26,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946867630] [2025-03-17 09:30:26,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:26,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:26,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:26,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:26,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:26,020 INFO L87 Difference]: Start difference. First operand 4294 states and 6331 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-03-17 09:30:30,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:30:32,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:32,625 INFO L93 Difference]: Finished difference Result 11916 states and 17571 transitions. [2025-03-17 09:30:32,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:32,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 78 [2025-03-17 09:30:32,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:32,695 INFO L225 Difference]: With dead ends: 11916 [2025-03-17 09:30:32,696 INFO L226 Difference]: Without dead ends: 7633 [2025-03-17 09:30:32,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:32,728 INFO L435 NwaCegarLoop]: 3216 mSDtfsCounter, 2513 mSDsluCounter, 3105 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2513 SdHoareTripleChecker+Valid, 6321 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:32,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2513 Valid, 6321 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-03-17 09:30:32,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7633 states. [2025-03-17 09:30:33,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7633 to 7601. [2025-03-17 09:30:33,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7601 states, 4828 states have (on average 1.3042667771333887) internal successors, (6297), 4922 states have internal predecessors, (6297), 2439 states have call successors, (2439), 334 states have call predecessors, (2439), 331 states have return successors, (2470), 2384 states have call predecessors, (2470), 2436 states have call successors, (2470) [2025-03-17 09:30:33,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7601 states to 7601 states and 11206 transitions. [2025-03-17 09:30:33,078 INFO L78 Accepts]: Start accepts. Automaton has 7601 states and 11206 transitions. Word has length 78 [2025-03-17 09:30:33,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:33,078 INFO L471 AbstractCegarLoop]: Abstraction has 7601 states and 11206 transitions. [2025-03-17 09:30:33,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-03-17 09:30:33,078 INFO L276 IsEmpty]: Start isEmpty. Operand 7601 states and 11206 transitions. [2025-03-17 09:30:33,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-17 09:30:33,083 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:33,083 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-03-17 09:30:33,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:30:33,083 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:30:33,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:33,084 INFO L85 PathProgramCache]: Analyzing trace with hash -341936255, now seen corresponding path program 1 times [2025-03-17 09:30:33,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:33,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75218773] [2025-03-17 09:30:33,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:33,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:36,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-17 09:30:36,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-17 09:30:36,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:36,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:36,624 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-17 09:30:36,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:36,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75218773] [2025-03-17 09:30:36,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75218773] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:36,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:36,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:36,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729113775] [2025-03-17 09:30:36,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:36,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:36,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:36,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:36,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:36,627 INFO L87 Difference]: Start difference. First operand 7601 states and 11206 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-03-17 09:30:40,666 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-03-17 09:30:43,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:43,890 INFO L93 Difference]: Finished difference Result 21787 states and 32138 transitions. [2025-03-17 09:30:43,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:43,891 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-03-17 09:30:43,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:44,009 INFO L225 Difference]: With dead ends: 21787 [2025-03-17 09:30:44,009 INFO L226 Difference]: Without dead ends: 14197 [2025-03-17 09:30:44,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:44,048 INFO L435 NwaCegarLoop]: 3157 mSDtfsCounter, 2988 mSDsluCounter, 3080 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 6237 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:44,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2988 Valid, 6237 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 191 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-17 09:30:44,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14197 states. [2025-03-17 09:30:44,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14197 to 14161. [2025-03-17 09:30:44,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14161 states, 9022 states have (on average 1.3038129017956108) internal successors, (11763), 9212 states have internal predecessors, (11763), 4519 states have call successors, (4519), 630 states have call predecessors, (4519), 617 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2025-03-17 09:30:44,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14161 states to 14161 states and 20882 transitions. [2025-03-17 09:30:44,745 INFO L78 Accepts]: Start accepts. Automaton has 14161 states and 20882 transitions. Word has length 83 [2025-03-17 09:30:44,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:44,746 INFO L471 AbstractCegarLoop]: Abstraction has 14161 states and 20882 transitions. [2025-03-17 09:30:44,747 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-03-17 09:30:44,747 INFO L276 IsEmpty]: Start isEmpty. Operand 14161 states and 20882 transitions. [2025-03-17 09:30:44,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-17 09:30:44,753 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:44,753 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] [2025-03-17 09:30:44,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:30:44,753 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-03-17 09:30:44,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:44,754 INFO L85 PathProgramCache]: Analyzing trace with hash 433636534, now seen corresponding path program 1 times [2025-03-17 09:30:44,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:44,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572874019] [2025-03-17 09:30:44,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:44,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:48,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-17 09:30:48,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-17 09:30:48,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:48,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:48,355 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-03-17 09:30:48,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:48,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572874019] [2025-03-17 09:30:48,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572874019] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:48,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:48,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:48,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208120128] [2025-03-17 09:30:48,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:48,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:48,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:48,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:48,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:48,357 INFO L87 Difference]: Start difference. First operand 14161 states and 20882 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-03-17 09:30:52,401 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-03-17 09:30:56,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:56,124 INFO L93 Difference]: Finished difference Result 28391 states and 41830 transitions. [2025-03-17 09:30:56,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:56,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 128 [2025-03-17 09:30:56,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:56,246 INFO L225 Difference]: With dead ends: 28391 [2025-03-17 09:30:56,246 INFO L226 Difference]: Without dead ends: 21168 [2025-03-17 09:30:56,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:56,281 INFO L435 NwaCegarLoop]: 6205 mSDtfsCounter, 3153 mSDsluCounter, 3118 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 9323 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:56,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 9323 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-03-17 09:30:56,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21168 states. [2025-03-17 09:30:57,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21168 to 21144. [2025-03-17 09:30:57,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21144 states, 13476 states have (on average 1.303873552983081) internal successors, (17571), 13756 states have internal predecessors, (17571), 6740 states have call successors, (6740), 944 states have call predecessors, (6740), 925 states have return successors, (6863), 6551 states have call predecessors, (6863), 6737 states have call successors, (6863) [2025-03-17 09:30:57,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21144 states to 21144 states and 31174 transitions. [2025-03-17 09:30:57,567 INFO L78 Accepts]: Start accepts. Automaton has 21144 states and 31174 transitions. Word has length 128 [2025-03-17 09:30:57,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:57,568 INFO L471 AbstractCegarLoop]: Abstraction has 21144 states and 31174 transitions. [2025-03-17 09:30:57,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-03-17 09:30:57,569 INFO L276 IsEmpty]: Start isEmpty. Operand 21144 states and 31174 transitions. [2025-03-17 09:30:57,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-17 09:30:57,581 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:57,582 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] [2025-03-17 09:30:57,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:30:57,582 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-03-17 09:30:57,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:57,583 INFO L85 PathProgramCache]: Analyzing trace with hash 644987447, now seen corresponding path program 1 times [2025-03-17 09:30:57,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:57,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329004514] [2025-03-17 09:30:57,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:57,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:01,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-17 09:31:01,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-17 09:31:01,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:01,417 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:02,277 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-03-17 09:31:02,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:02,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329004514] [2025-03-17 09:31:02,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329004514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:02,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:02,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:02,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719239081] [2025-03-17 09:31:02,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:02,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:02,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:02,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:02,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:02,278 INFO L87 Difference]: Start difference. First operand 21144 states and 31174 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-03-17 09:31:06,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:06,236 INFO L93 Difference]: Finished difference Result 21150 states and 31179 transitions. [2025-03-17 09:31:06,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:06,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 128 [2025-03-17 09:31:06,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:06,418 INFO L225 Difference]: With dead ends: 21150 [2025-03-17 09:31:06,419 INFO L226 Difference]: Without dead ends: 21148 [2025-03-17 09:31:06,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-03-17 09:31:06,445 INFO L435 NwaCegarLoop]: 3141 mSDtfsCounter, 3186 mSDsluCounter, 6267 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 9408 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:06,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 9408 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-03-17 09:31:06,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21148 states. [2025-03-17 09:31:07,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21148 to 21148. [2025-03-17 09:31:07,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21148 states, 13479 states have (on average 1.3038059203204986) internal successors, (17574), 13759 states have internal predecessors, (17574), 6740 states have call successors, (6740), 945 states have call predecessors, (6740), 926 states have return successors, (6863), 6551 states have call predecessors, (6863), 6737 states have call successors, (6863) [2025-03-17 09:31:07,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21148 states to 21148 states and 31177 transitions. [2025-03-17 09:31:07,428 INFO L78 Accepts]: Start accepts. Automaton has 21148 states and 31177 transitions. Word has length 128 [2025-03-17 09:31:07,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:07,429 INFO L471 AbstractCegarLoop]: Abstraction has 21148 states and 31177 transitions. [2025-03-17 09:31:07,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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-03-17 09:31:07,429 INFO L276 IsEmpty]: Start isEmpty. Operand 21148 states and 31177 transitions. [2025-03-17 09:31:07,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-17 09:31:07,434 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:07,434 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] [2025-03-17 09:31:07,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:31:07,434 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-03-17 09:31:07,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:07,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1011934922, now seen corresponding path program 1 times [2025-03-17 09:31:07,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:07,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220817485] [2025-03-17 09:31:07,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:07,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:10,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-17 09:31:10,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-17 09:31:10,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:10,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat