./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 20:22:13,222 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:22:13,272 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:22:13,277 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:22:13,277 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:22:13,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:22:13,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:22:13,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:22:13,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:22:13,297 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:22:13,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:22:13,297 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:22:13,297 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:22:13,297 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:22:13,297 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:22:13,298 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:22:13,298 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:22:13,298 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:13,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:22:13,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:22:13,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:22:13,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:22:13,300 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-08 20:22:13,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:22:13,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:22:13,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:22:13,547 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:22:13,547 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:22:13,549 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-08 20:22:14,746 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbb81e53a/292c12b897d14989951013a6b1133117/FLAGa4b7972aa [2025-03-08 20:22:15,280 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:22:15,281 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-08 20:22:15,322 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbb81e53a/292c12b897d14989951013a6b1133117/FLAGa4b7972aa [2025-03-08 20:22:15,336 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbb81e53a/292c12b897d14989951013a6b1133117 [2025-03-08 20:22:15,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:22:15,339 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:22:15,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:15,341 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:22:15,344 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:22:15,345 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:15" (1/1) ... [2025-03-08 20:22:15,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6df74df8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:15, skipping insertion in model container [2025-03-08 20:22:15,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:15" (1/1) ... [2025-03-08 20:22:15,439 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:22:18,177 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-08 20:22:18,181 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-08 20:22:18,182 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-08 20:22:18,182 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-08 20:22:18,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:18,237 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:22:18,371 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-08 20:22:18,373 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-08 20:22:18,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2025-03-08 20:22:18,375 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-08 20:22:18,375 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-08 20:22:18,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2025-03-08 20:22:18,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2025-03-08 20:22:18,547 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-08 20:22:18,548 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-08 20:22:18,548 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-08 20:22:18,549 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-08 20:22:18,556 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:18,643 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:22:18,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18 WrapperNode [2025-03-08 20:22:18,644 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:18,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:18,645 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:22:18,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:22:18,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:18,708 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:18,867 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4809 [2025-03-08 20:22:18,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:18,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:22:18,869 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:22:18,869 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:22:18,876 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:18,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:18,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,252 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 1, 7, 1, 12, 1, 8, 1, 8, 2, 1, 13, 562, 6, 70, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 2, 1, 54, 1, 3, 8, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [0, 1, 7, 1, 0, 1, 8, 1, 8, 0, 0, 0, 0, 6, 70, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 0, 1, 0, 1, 1, 8, 1, 1, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 8, 293, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 42, 0, 0, 0, 0, 0, 0]. [2025-03-08 20:22:19,252 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,252 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,374 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,436 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,487 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:22:19,489 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:22:19,489 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:22:19,489 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:22:19,490 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (1/1) ... [2025-03-08 20:22:19,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:19,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:22:19,516 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-08 20:22:19,519 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-08 20:22:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:22:19,537 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:22:19,537 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:22:19,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:22:19,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-08 20:22:19,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:22:19,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:22:19,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:22:19,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:22:19,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:22:19,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:22:19,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 20:22:19,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 20:22:19,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 20:22:19,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 20:22:19,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-08 20:22:19,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-08 20:22:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-08 20:22:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-08 20:22:19,544 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-08 20:22:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:22:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:22:19,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:22:19,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-08 20:22:19,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-08 20:22:19,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:22:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-08 20:22:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 20:22:19,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-08 20:22:19,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:22:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-08 20:22:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:22:19,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:22:19,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:22:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:22:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:22:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:22:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 20:22:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-08 20:22:19,557 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-08 20:22:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:22:19,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-08 20:22:19,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:22:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:22:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:22:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-08 20:22:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:22:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:22:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:22:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-08 20:22:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:22:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 20:22:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-08 20:22:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 20:22:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-08 20:22:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:22:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:22:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-08 20:22:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-08 20:22:20,273 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:22:20,278 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:22:20,400 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5758-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:22:20,400 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12736: havoc netpoll_trap_#t~nondet1079#1; [2025-03-08 20:22:20,537 INFO L1307 $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-08 20:22:21,090 INFO L1307 $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-08 20:22:21,241 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12732: havoc #t~nondet1078; [2025-03-08 20:22:21,276 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12660: havoc #t~nondet1074; [2025-03-08 20:22:21,301 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6106: havoc #t~mem93.base, #t~mem93.offset; [2025-03-08 20:22:21,922 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem44.base, #t~mem44.offset; [2025-03-08 20:22:22,003 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6352: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10474-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~1#1; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12762: havoc register_netdev_#t~nondet1084#1; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12640: havoc __request_region_#t~ret1071#1.base, __request_region_#t~ret1071#1.offset; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10264-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10265-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12652: havoc alloc_irdadev_#t~ret1072#1.base, alloc_irdadev_#t~ret1072#1.offset; [2025-03-08 20:22:22,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12718: havoc ldv_pre_register_netdev_#t~nondet1076#1; [2025-03-08 20:22:22,373 INFO L1307 $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-08 20:22:22,574 INFO L1307 $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-08 20:22:22,574 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12770: havoc request_threaded_irq_#t~nondet1086#1; [2025-03-08 20:22:22,575 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12696: havoc irlap_open_#t~ret1075#1.base, irlap_open_#t~ret1075#1.offset; [2025-03-08 20:22:22,575 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10572-1: ldv_request_irq_78_#res#1 := ldv_request_irq_78_~ldv_func_res~2#1; [2025-03-08 20:22:22,575 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10308-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:22:31,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9485-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:22:31,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc async_wrap_skb_#t~nondet1073#1; [2025-03-08 20:22:31,576 INFO L1307 $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-08 20:22:31,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1091#1 := main_#res#1;havoc main_#t~ret881#1, main_~tmp~50#1;assume { :end_inline_main } true; [2025-03-08 20:22:31,576 INFO L1307 $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-08 20:22:31,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12751: havoc pci_enable_device_#t~nondet1082#1; [2025-03-08 20:22:31,576 INFO L1307 $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-08 20:22:31,576 INFO L1307 $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-08 20:22:31,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12631: havoc __pci_register_driver_#t~nondet1070#1; [2025-03-08 20:22:31,577 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:22:32,348 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:22:33,195 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12740: havoc pci_bus_read_config_byte_#t~nondet1080#1; [2025-03-08 20:22:34,488 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc #t~nondet1083; [2025-03-08 20:22:34,538 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12744: havoc pci_bus_write_config_byte_#t~nondet1081#1; [2025-03-08 20:22:35,142 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5802: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-08 20:22:35,226 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12728: havoc #t~nondet1077; [2025-03-08 20:22:35,957 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12766: havoc #t~nondet1085; [2025-03-08 20:22:36,687 INFO L? ?]: Removed 2291 outVars from TransFormulas that were not future-live. [2025-03-08 20:22:36,687 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:22:36,764 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:22:36,765 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 20:22:36,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:22:36 BoogieIcfgContainer [2025-03-08 20:22:36,765 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:22:36,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:22:36,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:22:36,772 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:22:36,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:22:15" (1/3) ... [2025-03-08 20:22:36,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eb26b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:22:36, skipping insertion in model container [2025-03-08 20:22:36,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:18" (2/3) ... [2025-03-08 20:22:36,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eb26b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:22:36, skipping insertion in model container [2025-03-08 20:22:36,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:22:36" (3/3) ... [2025-03-08 20:22:36,773 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-08 20:22:36,786 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:22:36,790 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2449 locations, 1 initial locations, 71 loop locations, and 3 error locations. [2025-03-08 20:22:36,884 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:22:36,893 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;@4308bdec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:22:36,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:22:36,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 2277 states, 1476 states have (on average 1.3042005420054201) internal successors, (1925), 1501 states have internal predecessors, (1925), 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-08 20:22:36,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-03-08 20:22:36,915 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:36,916 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:22:36,916 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-08 20:22:36,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:36,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1427209780, now seen corresponding path program 1 times [2025-03-08 20:22:36,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:36,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118910166] [2025-03-08 20:22:36,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:36,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:40,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-03-08 20:22:40,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-03-08 20:22:40,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:40,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:41,435 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-08 20:22:41,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:41,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118910166] [2025-03-08 20:22:41,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118910166] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:41,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:41,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:41,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97198384] [2025-03-08 20:22:41,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:41,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:41,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:41,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:41,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:41,472 INFO L87 Difference]: Start difference. First operand has 2277 states, 1476 states have (on average 1.3042005420054201) internal successors, (1925), 1501 states have internal predecessors, (1925), 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 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:22:45,533 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-08 20:22:47,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:47,894 INFO L93 Difference]: Finished difference Result 6717 states and 9987 transitions. [2025-03-08 20:22:47,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:47,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2025-03-08 20:22:47,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:48,028 INFO L225 Difference]: With dead ends: 6717 [2025-03-08 20:22:48,029 INFO L226 Difference]: Without dead ends: 4446 [2025-03-08 20:22:48,050 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-08 20:22:48,052 INFO L435 NwaCegarLoop]: 3259 mSDtfsCounter, 3222 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3222 SdHoareTripleChecker+Valid, 6445 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-08 20:22:48,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3222 Valid, 6445 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-08 20:22:48,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4446 states. [2025-03-08 20:22:48,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4446 to 4442. [2025-03-08 20:22:48,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4442 states, 2889 states have (on average 1.2959501557632398) internal successors, (3744), 2937 states have internal predecessors, (3744), 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-08 20:22:48,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4442 states to 4442 states and 6479 transitions. [2025-03-08 20:22:48,344 INFO L78 Accepts]: Start accepts. Automaton has 4442 states and 6479 transitions. Word has length 79 [2025-03-08 20:22:48,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:48,346 INFO L471 AbstractCegarLoop]: Abstraction has 4442 states and 6479 transitions. [2025-03-08 20:22:48,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:22:48,347 INFO L276 IsEmpty]: Start isEmpty. Operand 4442 states and 6479 transitions. [2025-03-08 20:22:48,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-08 20:22:48,352 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:48,353 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-08 20:22:48,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:22:48,353 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-08 20:22:48,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:48,354 INFO L85 PathProgramCache]: Analyzing trace with hash -71685327, now seen corresponding path program 1 times [2025-03-08 20:22:48,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:48,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069540309] [2025-03-08 20:22:48,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:48,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:52,003 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-08 20:22:52,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-08 20:22:52,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:52,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:52,384 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-08 20:22:52,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069540309] [2025-03-08 20:22:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069540309] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:52,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:52,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:52,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140283653] [2025-03-08 20:22:52,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:52,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:52,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:52,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:52,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:52,386 INFO L87 Difference]: Start difference. First operand 4442 states and 6479 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-08 20:22:56,421 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-08 20:22:59,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:59,385 INFO L93 Difference]: Finished difference Result 12312 states and 17967 transitions. [2025-03-08 20:22:59,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:59,386 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-08 20:22:59,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:59,460 INFO L225 Difference]: With dead ends: 12312 [2025-03-08 20:22:59,461 INFO L226 Difference]: Without dead ends: 7885 [2025-03-08 20:22:59,497 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-08 20:22:59,498 INFO L435 NwaCegarLoop]: 3297 mSDtfsCounter, 2572 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 6482 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.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:59,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 6482 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-08 20:22:59,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7885 states. [2025-03-08 20:22:59,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7885 to 7848. [2025-03-08 20:22:59,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7848 states, 5075 states have (on average 1.2894581280788178) internal successors, (6544), 5169 states have internal predecessors, (6544), 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-08 20:22:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7848 states to 7848 states and 11453 transitions. [2025-03-08 20:22:59,917 INFO L78 Accepts]: Start accepts. Automaton has 7848 states and 11453 transitions. Word has length 83 [2025-03-08 20:22:59,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:59,919 INFO L471 AbstractCegarLoop]: Abstraction has 7848 states and 11453 transitions. [2025-03-08 20:22:59,919 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-08 20:22:59,919 INFO L276 IsEmpty]: Start isEmpty. Operand 7848 states and 11453 transitions. [2025-03-08 20:22:59,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-08 20:22:59,923 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:59,923 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:22:59,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:22:59,924 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-08 20:22:59,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:59,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1548486794, now seen corresponding path program 1 times [2025-03-08 20:22:59,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:59,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356368664] [2025-03-08 20:22:59,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:59,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:03,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-08 20:23:03,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-08 20:23:03,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:03,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:03,425 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-08 20:23:03,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:03,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356368664] [2025-03-08 20:23:03,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356368664] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:03,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:03,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:03,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166556045] [2025-03-08 20:23:03,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:03,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:03,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:03,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:03,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:03,443 INFO L87 Difference]: Start difference. First operand 7848 states and 11453 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:23:07,479 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-08 20:23:10,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:10,471 INFO L93 Difference]: Finished difference Result 22468 states and 32819 transitions. [2025-03-08 20:23:10,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:10,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2025-03-08 20:23:10,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:10,581 INFO L225 Difference]: With dead ends: 22468 [2025-03-08 20:23:10,582 INFO L226 Difference]: Without dead ends: 14635 [2025-03-08 20:23:10,626 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-08 20:23:10,626 INFO L435 NwaCegarLoop]: 3238 mSDtfsCounter, 3058 mSDsluCounter, 3157 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 6395 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.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:10,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 6395 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 191 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-08 20:23:10,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14635 states. [2025-03-08 20:23:11,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14635 to 14594. [2025-03-08 20:23:11,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14594 states, 9455 states have (on average 1.2898995240613431) internal successors, (12196), 9645 states have internal predecessors, (12196), 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-08 20:23:11,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14594 states to 14594 states and 21315 transitions. [2025-03-08 20:23:11,291 INFO L78 Accepts]: Start accepts. Automaton has 14594 states and 21315 transitions. Word has length 87 [2025-03-08 20:23:11,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:11,292 INFO L471 AbstractCegarLoop]: Abstraction has 14594 states and 21315 transitions. [2025-03-08 20:23:11,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 20:23:11,293 INFO L276 IsEmpty]: Start isEmpty. Operand 14594 states and 21315 transitions. [2025-03-08 20:23:11,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 20:23:11,295 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:11,295 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:11,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:23:11,296 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-08 20:23:11,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:11,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1620324959, now seen corresponding path program 1 times [2025-03-08 20:23:11,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:11,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606723759] [2025-03-08 20:23:11,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:11,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:14,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 20:23:14,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 20:23:14,401 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:14,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:14,657 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-08 20:23:14,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:14,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606723759] [2025-03-08 20:23:14,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606723759] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:14,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:14,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:14,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393691525] [2025-03-08 20:23:14,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:14,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:14,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:14,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:14,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:14,661 INFO L87 Difference]: Start difference. First operand 14594 states and 21315 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 20:23:18,697 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-08 20:23:22,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:22,142 INFO L93 Difference]: Finished difference Result 29253 states and 42692 transitions. [2025-03-08 20:23:22,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:22,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2025-03-08 20:23:22,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:22,267 INFO L225 Difference]: With dead ends: 29253 [2025-03-08 20:23:22,267 INFO L226 Difference]: Without dead ends: 21803 [2025-03-08 20:23:22,303 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-08 20:23:22,304 INFO L435 NwaCegarLoop]: 6353 mSDtfsCounter, 3226 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3226 SdHoareTripleChecker+Valid, 9546 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.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:22,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3226 Valid, 9546 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-08 20:23:22,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21803 states. [2025-03-08 20:23:23,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21803 to 21779. [2025-03-08 20:23:23,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21779 states, 14111 states have (on average 1.2901991354262632) internal successors, (18206), 14391 states have internal predecessors, (18206), 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-08 20:23:23,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21779 states to 21779 states and 31809 transitions. [2025-03-08 20:23:23,295 INFO L78 Accepts]: Start accepts. Automaton has 21779 states and 31809 transitions. Word has length 134 [2025-03-08 20:23:23,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:23,296 INFO L471 AbstractCegarLoop]: Abstraction has 21779 states and 31809 transitions. [2025-03-08 20:23:23,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 20:23:23,296 INFO L276 IsEmpty]: Start isEmpty. Operand 21779 states and 31809 transitions. [2025-03-08 20:23:23,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 20:23:23,302 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:23,303 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:23,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:23:23,303 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-08 20:23:23,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1408974046, now seen corresponding path program 1 times [2025-03-08 20:23:23,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:23,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235706092] [2025-03-08 20:23:23,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:23,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:26,948 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 20:23:26,995 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 20:23:26,995 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:26,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:27,720 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-08 20:23:27,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:27,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235706092] [2025-03-08 20:23:27,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235706092] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:27,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:27,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:23:27,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031335395] [2025-03-08 20:23:27,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:27,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:23:27,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:27,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:23:27,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:23:27,721 INFO L87 Difference]: Start difference. First operand 21779 states and 31809 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-08 20:23:31,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:31,335 INFO L93 Difference]: Finished difference Result 21785 states and 31814 transitions. [2025-03-08 20:23:31,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:23:31,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2025-03-08 20:23:31,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:31,490 INFO L225 Difference]: With dead ends: 21785 [2025-03-08 20:23:31,491 INFO L226 Difference]: Without dead ends: 21783 [2025-03-08 20:23:31,517 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-08 20:23:31,519 INFO L435 NwaCegarLoop]: 3222 mSDtfsCounter, 3261 mSDsluCounter, 6429 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3262 SdHoareTripleChecker+Valid, 9651 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.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:31,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3262 Valid, 9651 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-08 20:23:31,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21783 states. [2025-03-08 20:23:32,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21783 to 21783. [2025-03-08 20:23:32,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21783 states, 14114 states have (on average 1.2901374521751452) internal successors, (18209), 14394 states have internal predecessors, (18209), 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-08 20:23:32,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21783 states to 21783 states and 31812 transitions. [2025-03-08 20:23:32,493 INFO L78 Accepts]: Start accepts. Automaton has 21783 states and 31812 transitions. Word has length 134 [2025-03-08 20:23:32,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:32,494 INFO L471 AbstractCegarLoop]: Abstraction has 21783 states and 31812 transitions. [2025-03-08 20:23:32,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-08 20:23:32,494 INFO L276 IsEmpty]: Start isEmpty. Operand 21783 states and 31812 transitions. [2025-03-08 20:23:32,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-03-08 20:23:32,499 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:32,499 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:32,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:23:32,499 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-08 20:23:32,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:32,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2087123463, now seen corresponding path program 1 times [2025-03-08 20:23:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:32,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972490918] [2025-03-08 20:23:32,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:32,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:35,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-03-08 20:23:35,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-03-08 20:23:35,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:35,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat