./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:43:19,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:43:19,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:43:19,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:43:19,871 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:43:19,900 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:43:19,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:43:19,902 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:43:19,902 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:43:19,903 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:43:19,904 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:43:19,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:43:19,904 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:43:19,904 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:43:19,904 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:43:19,905 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:43:19,905 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:43:19,905 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:43:19,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:43:19,906 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:43:19,906 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:43:19,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:43:19,907 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:43:19,907 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:43:19,907 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:43:19,907 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:43:19,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:43:19,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:43:19,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:43:19,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:43:19,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:43:19,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:43:19,908 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 -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2025-03-17 09:43:20,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:43:20,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:43:20,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:43:20,205 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:43:20,206 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:43:20,208 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:43:21,436 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21c3930f1/9b006a83ce584a37acc7376c58c561c5/FLAG80d0b3d6a [2025-03-17 09:43:21,936 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:43:21,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:43:21,980 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21c3930f1/9b006a83ce584a37acc7376c58c561c5/FLAG80d0b3d6a [2025-03-17 09:43:21,997 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21c3930f1/9b006a83ce584a37acc7376c58c561c5 [2025-03-17 09:43:22,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:43:22,001 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:43:22,002 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:43:22,002 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:43:22,006 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:43:22,007 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:43:21" (1/1) ... [2025-03-17 09:43:22,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51d5fabf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:22, skipping insertion in model container [2025-03-17 09:43:22,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:43:21" (1/1) ... [2025-03-17 09:43:22,108 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:43:24,769 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2025-03-17 09:43:24,771 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2025-03-17 09:43:24,772 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2025-03-17 09:43:24,772 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2025-03-17 09:43:24,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:43:24,874 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:43:24,954 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"); [5761] [2025-03-17 09:43:24,956 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)); [5768] [2025-03-17 09:43:24,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2025-03-17 09:43:24,958 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2025-03-17 09:43:24,959 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"); [5811-5813] [2025-03-17 09:43:24,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2025-03-17 09:43:24,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2025-03-17 09:43:25,139 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2025-03-17 09:43:25,141 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2025-03-17 09:43:25,141 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2025-03-17 09:43:25,142 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2025-03-17 09:43:25,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:43:25,332 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:43:25,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25 WrapperNode [2025-03-17 09:43:25,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:43:25,334 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:43:25,334 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:43:25,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:43:25,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,408 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,555 INFO L138 Inliner]: procedures = 385, calls = 2103, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4623 [2025-03-17 09:43:25,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:43:25,557 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:43:25,557 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:43:25,558 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:43:25,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,589 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,994 INFO L175 MemorySlicer]: Split 799 memory accesses to 36 slices as follows [1, 3, 7, 1, 1, 8, 1, 2, 8, 70, 13, 1, 12, 623, 6, 1, 3, 1, 3, 1, 2, 1, 2, 1, 2, 4, 1, 1, 1, 2, 1, 1, 8, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 0, 7, 1, 1, 8, 1, 0, 8, 70, 0, 0, 0, 0, 6, 1, 3, 1, 3, 1, 0, 0, 0, 1, 0, 4, 1, 1, 1, 2, 1, 1, 8, 1, 1, 4]. The 352 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 340, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-17 09:43:25,995 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:25,995 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,140 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:43:26,278 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:43:26,279 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:43:26,279 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:43:26,280 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (1/1) ... [2025-03-17 09:43:26,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:43:26,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:43:26,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:43:26,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:43:26,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:43:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:43:26,336 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-17 09:43:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-17 09:43:26,336 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-17 09:43:26,336 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-17 09:43:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:43:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:43:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:43:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:43:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2025-03-17 09:43:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2025-03-17 09:43:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:43:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:43:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-17 09:43:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-17 09:43:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:43:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:43:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:43:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-17 09:43:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:43:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:43:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-17 09:43:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-17 09:43:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:43:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-17 09:43:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:43:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:43:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-17 09:43:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-17 09:43:26,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:43:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:43:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-17 09:43:26,349 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-17 09:43:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:43:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:43:26,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:43:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:43:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:43:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:43:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:43:26,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-17 09:43:26,357 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-17 09:43:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:43:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-17 09:43:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-17 09:43:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:43:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:43:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:43:26,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:43:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:43:26,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:43:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-17 09:43:26,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:43:26,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-17 09:43:26,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-17 09:43:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-03-17 09:43:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:43:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:43:26,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-17 09:43:26,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:43:26,370 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:43:26,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:43:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:43:26,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:43:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:43:26,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:43:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:43:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:43:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:43:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:43:26,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-17 09:43:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:43:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:43:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-17 09:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-17 09:43:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-17 09:43:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:43:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:43:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-17 09:43:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-17 09:43:27,169 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:43:27,173 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:43:27,322 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:43:27,322 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12390: havoc netpoll_trap_#t~nondet1076#1; [2025-03-17 09:43:27,502 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10273: havoc ldv_dev_get_drvdata_#t~mem953#1.base, ldv_dev_get_drvdata_#t~mem953#1.offset;havoc ldv_dev_get_drvdata_#t~mem954#1.base, ldv_dev_get_drvdata_#t~mem954#1.offset; [2025-03-17 09:43:28,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5914: havoc is_device_dma_capable_#t~mem29#1.base, is_device_dma_capable_#t~mem29#1.offset;havoc is_device_dma_capable_#t~mem30#1.base, is_device_dma_capable_#t~mem30#1.offset;havoc is_device_dma_capable_#t~mem31#1;havoc is_device_dma_capable_#t~short32#1; [2025-03-17 09:43:28,269 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12386: havoc #t~nondet1075; [2025-03-17 09:43:28,307 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12314: havoc #t~nondet1071; [2025-03-17 09:43:28,332 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: havoc #t~mem93.base, #t~mem93.offset; [2025-03-17 09:43:29,461 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5932: havoc #t~mem44.base, #t~mem44.offset; [2025-03-17 09:43:29,590 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6371: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-03-17 09:43:30,345 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10127-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~1#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7585: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12310: havoc async_wrap_skb_#t~nondet1070#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12294: havoc __request_region_#t~ret1068#1.base, __request_region_#t~ret1068#1.offset; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9999-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10000-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12416: havoc register_netdev_#t~nondet1081#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12372: havoc ldv_pre_register_netdev_#t~nondet1073#1; [2025-03-17 09:43:30,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12306: havoc alloc_irdadev_#t~ret1069#1.base, alloc_irdadev_#t~ret1069#1.offset; [2025-03-17 09:43:31,135 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12424: havoc request_threaded_irq_#t~nondet1083#1; [2025-03-17 09:43:31,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097: call ULTIMATE.dealloc(~#hwname~0#1.base, ~#hwname~0#1.offset);havoc ~#hwname~0#1.base, ~#hwname~0#1.offset; [2025-03-17 09:43:31,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10225-1: ldv_request_irq_78_#res#1 := ldv_request_irq_78_~ldv_func_res~2#1; [2025-03-17 09:43:31,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12350: havoc irlap_open_#t~ret1072#1.base, irlap_open_#t~ret1072#1.offset; [2025-03-17 09:43:31,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10042-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:43:36,478 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9817: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9817-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9817-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9802: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10102-1: ldv___pci_register_driver_66_#res#1 := ldv___pci_register_driver_66_~ldv_func_res~0#1; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7396: call ULTIMATE.dealloc(via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset);havoc via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset);havoc via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset);havoc via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset);havoc via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset);havoc via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc __pci_register_driver_#t~nondet1067#1; [2025-03-17 09:43:36,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9791: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:43:36,480 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12405: havoc pci_enable_device_#t~nondet1079#1; [2025-03-17 09:43:37,804 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:43:39,168 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12394: havoc pci_bus_read_config_byte_#t~nondet1077#1; [2025-03-17 09:43:40,881 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12412: havoc #t~nondet1080; [2025-03-17 09:43:40,951 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12398: havoc pci_bus_write_config_byte_#t~nondet1078#1; [2025-03-17 09:43:41,613 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5821: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-17 09:43:41,698 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12382: havoc #t~nondet1074; [2025-03-17 09:43:42,611 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12420: havoc #t~nondet1082; [2025-03-17 09:43:43,440 INFO L? ?]: Removed 2103 outVars from TransFormulas that were not future-live. [2025-03-17 09:43:43,441 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:43:43,527 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:43:43,527 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:43:43,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:43:43 BoogieIcfgContainer [2025-03-17 09:43:43,528 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:43:43,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:43:43,532 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:43:43,535 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:43:43,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:43:21" (1/3) ... [2025-03-17 09:43:43,536 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@533ba18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:43:43, skipping insertion in model container [2025-03-17 09:43:43,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:43:25" (2/3) ... [2025-03-17 09:43:43,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@533ba18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:43:43, skipping insertion in model container [2025-03-17 09:43:43,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:43:43" (3/3) ... [2025-03-17 09:43:43,538 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:43:43,550 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:43:43,553 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2282 locations, 1 initial locations, 73 loop locations, and 3 error locations. [2025-03-17 09:43:43,654 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:43:43,666 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;@4be87565, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:43:43,666 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:43:43,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 2106 states, 1324 states have (on average 1.3134441087613293) internal successors, (1739), 1356 states have internal predecessors, (1739), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2025-03-17 09:43:43,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-03-17 09:43:43,683 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:43,684 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 09:43:43,685 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:43,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:43,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1189948785, now seen corresponding path program 1 times [2025-03-17 09:43:43,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:43,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936525434] [2025-03-17 09:43:43,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:43,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:47,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-03-17 09:43:48,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-03-17 09:43:48,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:48,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:49,248 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 09:43:49,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:49,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936525434] [2025-03-17 09:43:49,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936525434] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:49,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:49,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:43:49,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894741822] [2025-03-17 09:43:49,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:49,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:43:49,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:49,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:43:49,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:43:49,296 INFO L87 Difference]: Start difference. First operand has 2106 states, 1324 states have (on average 1.3134441087613293) internal successors, (1739), 1356 states have internal predecessors, (1739), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 09:43:52,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:43:52,072 INFO L93 Difference]: Finished difference Result 4187 states and 6271 transitions. [2025-03-17 09:43:52,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:43:52,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2025-03-17 09:43:52,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:43:52,106 INFO L225 Difference]: With dead ends: 4187 [2025-03-17 09:43:52,107 INFO L226 Difference]: Without dead ends: 2099 [2025-03-17 09:43:52,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:43:52,136 INFO L435 NwaCegarLoop]: 3012 mSDtfsCounter, 3078 mSDsluCounter, 6009 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3079 SdHoareTripleChecker+Valid, 9021 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:43:52,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3079 Valid, 9021 Invalid, 257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-17 09:43:52,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2025-03-17 09:43:52,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 2099. [2025-03-17 09:43:52,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2099 states, 1321 states have (on average 1.3020439061317184) internal successors, (1720), 1353 states have internal predecessors, (1720), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:43:52,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2099 states to 2099 states and 3085 transitions. [2025-03-17 09:43:52,374 INFO L78 Accepts]: Start accepts. Automaton has 2099 states and 3085 transitions. Word has length 47 [2025-03-17 09:43:52,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:43:52,375 INFO L471 AbstractCegarLoop]: Abstraction has 2099 states and 3085 transitions. [2025-03-17 09:43:52,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 09:43:52,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2099 states and 3085 transitions. [2025-03-17 09:43:52,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-03-17 09:43:52,379 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:52,380 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 09:43:52,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:43:52,380 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:52,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:52,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1528069101, now seen corresponding path program 1 times [2025-03-17 09:43:52,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:52,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644965681] [2025-03-17 09:43:52,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:52,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:43:56,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-03-17 09:43:56,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-03-17 09:43:56,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:43:56,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:43:57,143 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 09:43:57,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:43:57,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644965681] [2025-03-17 09:43:57,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644965681] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:43:57,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:43:57,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:43:57,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768632591] [2025-03-17 09:43:57,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:43:57,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:43:57,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:43:57,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:43:57,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:43:57,147 INFO L87 Difference]: Start difference. First operand 2099 states and 3085 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-17 09:43:59,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:43:59,642 INFO L93 Difference]: Finished difference Result 2105 states and 3090 transitions. [2025-03-17 09:43:59,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:43:59,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 52 [2025-03-17 09:43:59,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:43:59,657 INFO L225 Difference]: With dead ends: 2105 [2025-03-17 09:43:59,658 INFO L226 Difference]: Without dead ends: 2103 [2025-03-17 09:43:59,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:43:59,660 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3063 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3064 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:43:59,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3064 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-17 09:43:59,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2103 states. [2025-03-17 09:43:59,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2103 to 2103. [2025-03-17 09:43:59,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2103 states, 1324 states have (on average 1.301359516616314) internal successors, (1723), 1356 states have internal predecessors, (1723), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:43:59,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2103 states to 2103 states and 3088 transitions. [2025-03-17 09:43:59,771 INFO L78 Accepts]: Start accepts. Automaton has 2103 states and 3088 transitions. Word has length 52 [2025-03-17 09:43:59,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:43:59,772 INFO L471 AbstractCegarLoop]: Abstraction has 2103 states and 3088 transitions. [2025-03-17 09:43:59,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-17 09:43:59,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2103 states and 3088 transitions. [2025-03-17 09:43:59,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-03-17 09:43:59,777 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:43:59,777 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2025-03-17 09:43:59,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:43:59,777 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:43:59,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:43:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1258032463, now seen corresponding path program 1 times [2025-03-17 09:43:59,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:43:59,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328874615] [2025-03-17 09:43:59,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:43:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:02,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-03-17 09:44:03,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-03-17 09:44:03,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:03,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:03,721 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 09:44:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328874615] [2025-03-17 09:44:03,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328874615] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:03,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:03,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:03,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145252931] [2025-03-17 09:44:03,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:03,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:03,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:03,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:03,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:03,722 INFO L87 Difference]: Start difference. First operand 2103 states and 3088 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 09:44:06,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:06,276 INFO L93 Difference]: Finished difference Result 2109 states and 3093 transitions. [2025-03-17 09:44:06,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:06,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2025-03-17 09:44:06,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:06,291 INFO L225 Difference]: With dead ends: 2109 [2025-03-17 09:44:06,292 INFO L226 Difference]: Without dead ends: 2107 [2025-03-17 09:44:06,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:06,296 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3062 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:06,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3063 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-17 09:44:06,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2025-03-17 09:44:06,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2107. [2025-03-17 09:44:06,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2107 states, 1327 states have (on average 1.3006782215523738) internal successors, (1726), 1359 states have internal predecessors, (1726), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:06,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2107 states to 2107 states and 3091 transitions. [2025-03-17 09:44:06,400 INFO L78 Accepts]: Start accepts. Automaton has 2107 states and 3091 transitions. Word has length 57 [2025-03-17 09:44:06,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:06,401 INFO L471 AbstractCegarLoop]: Abstraction has 2107 states and 3091 transitions. [2025-03-17 09:44:06,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-17 09:44:06,403 INFO L276 IsEmpty]: Start isEmpty. Operand 2107 states and 3091 transitions. [2025-03-17 09:44:06,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-17 09:44:06,404 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:06,404 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2025-03-17 09:44:06,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:44:06,404 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:06,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:06,405 INFO L85 PathProgramCache]: Analyzing trace with hash -401840680, now seen corresponding path program 1 times [2025-03-17 09:44:06,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:06,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945977885] [2025-03-17 09:44:06,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:06,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:09,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-17 09:44:09,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 09:44:09,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:09,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-17 09:44:10,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:10,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945977885] [2025-03-17 09:44:10,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945977885] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:10,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:10,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:10,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073638069] [2025-03-17 09:44:10,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:10,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:10,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:10,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:10,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:10,138 INFO L87 Difference]: Start difference. First operand 2107 states and 3091 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:44:12,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:12,711 INFO L93 Difference]: Finished difference Result 2113 states and 3096 transitions. [2025-03-17 09:44:12,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:12,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2025-03-17 09:44:12,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:12,729 INFO L225 Difference]: With dead ends: 2113 [2025-03-17 09:44:12,729 INFO L226 Difference]: Without dead ends: 2111 [2025-03-17 09:44:12,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:12,733 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3057 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:12,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-17 09:44:12,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2111 states. [2025-03-17 09:44:12,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2111 to 2111. [2025-03-17 09:44:12,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2111 states, 1330 states have (on average 1.3) internal successors, (1729), 1362 states have internal predecessors, (1729), 684 states have call successors, (684), 95 states have call predecessors, (684), 94 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:12,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 2111 states and 3094 transitions. [2025-03-17 09:44:12,847 INFO L78 Accepts]: Start accepts. Automaton has 2111 states and 3094 transitions. Word has length 66 [2025-03-17 09:44:12,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:12,848 INFO L471 AbstractCegarLoop]: Abstraction has 2111 states and 3094 transitions. [2025-03-17 09:44:12,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 09:44:12,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2111 states and 3094 transitions. [2025-03-17 09:44:12,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-17 09:44:12,850 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:12,850 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2025-03-17 09:44:12,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:44:12,851 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:12,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:12,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1489426417, now seen corresponding path program 1 times [2025-03-17 09:44:12,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:12,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801487396] [2025-03-17 09:44:12,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:12,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:16,367 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-17 09:44:16,496 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-17 09:44:16,496 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:16,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:17,206 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-03-17 09:44:17,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:17,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801487396] [2025-03-17 09:44:17,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801487396] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:17,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:17,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:17,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342466577] [2025-03-17 09:44:17,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:17,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:17,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:17,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:17,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:17,208 INFO L87 Difference]: Start difference. First operand 2111 states and 3094 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:44:19,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:19,814 INFO L93 Difference]: Finished difference Result 2117 states and 3099 transitions. [2025-03-17 09:44:19,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:19,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 67 [2025-03-17 09:44:19,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:19,827 INFO L225 Difference]: With dead ends: 2117 [2025-03-17 09:44:19,827 INFO L226 Difference]: Without dead ends: 2115 [2025-03-17 09:44:19,828 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:19,830 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3060 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3061 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:19,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3061 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-17 09:44:19,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2115 states. [2025-03-17 09:44:19,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2115 to 2115. [2025-03-17 09:44:19,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 1333 states have (on average 1.2993248312078018) internal successors, (1732), 1365 states have internal predecessors, (1732), 684 states have call successors, (684), 96 states have call predecessors, (684), 95 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:19,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3097 transitions. [2025-03-17 09:44:19,923 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3097 transitions. Word has length 67 [2025-03-17 09:44:19,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:19,923 INFO L471 AbstractCegarLoop]: Abstraction has 2115 states and 3097 transitions. [2025-03-17 09:44:19,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-17 09:44:19,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3097 transitions. [2025-03-17 09:44:19,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-17 09:44:19,924 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:19,924 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2025-03-17 09:44:19,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:44:19,925 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:19,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:19,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1793479000, now seen corresponding path program 1 times [2025-03-17 09:44:19,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:19,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732989763] [2025-03-17 09:44:19,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:19,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:22,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-17 09:44:22,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-17 09:44:22,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:22,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:23,476 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-03-17 09:44:23,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:23,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732989763] [2025-03-17 09:44:23,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732989763] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:23,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:23,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:23,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281773733] [2025-03-17 09:44:23,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:23,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:23,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:23,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:23,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:23,477 INFO L87 Difference]: Start difference. First operand 2115 states and 3097 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 09:44:25,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:25,865 INFO L93 Difference]: Finished difference Result 2121 states and 3102 transitions. [2025-03-17 09:44:25,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:25,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2025-03-17 09:44:25,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:25,879 INFO L225 Difference]: With dead ends: 2121 [2025-03-17 09:44:25,879 INFO L226 Difference]: Without dead ends: 2119 [2025-03-17 09:44:25,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:25,882 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3055 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:25,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3056 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-17 09:44:25,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2119 states. [2025-03-17 09:44:25,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2119 to 2119. [2025-03-17 09:44:26,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2119 states, 1336 states have (on average 1.2986526946107784) internal successors, (1735), 1368 states have internal predecessors, (1735), 684 states have call successors, (684), 97 states have call predecessors, (684), 96 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:26,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 3100 transitions. [2025-03-17 09:44:26,020 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 3100 transitions. Word has length 76 [2025-03-17 09:44:26,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:26,020 INFO L471 AbstractCegarLoop]: Abstraction has 2119 states and 3100 transitions. [2025-03-17 09:44:26,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 09:44:26,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 3100 transitions. [2025-03-17 09:44:26,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-17 09:44:26,021 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:26,021 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2025-03-17 09:44:26,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:44:26,022 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:26,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:26,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1584538319, now seen corresponding path program 1 times [2025-03-17 09:44:26,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:26,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460170555] [2025-03-17 09:44:26,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:26,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:29,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 09:44:29,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 09:44:29,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:29,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:29,646 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-03-17 09:44:29,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:29,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460170555] [2025-03-17 09:44:29,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460170555] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:29,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:29,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:29,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416894258] [2025-03-17 09:44:29,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:29,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:29,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:29,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:29,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:29,650 INFO L87 Difference]: Start difference. First operand 2119 states and 3100 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:44:31,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:31,726 INFO L93 Difference]: Finished difference Result 2125 states and 3105 transitions. [2025-03-17 09:44:31,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:31,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 77 [2025-03-17 09:44:31,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:31,739 INFO L225 Difference]: With dead ends: 2125 [2025-03-17 09:44:31,739 INFO L226 Difference]: Without dead ends: 2123 [2025-03-17 09:44:31,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:31,741 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3058 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3059 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:31,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3059 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 09:44:31,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2025-03-17 09:44:31,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2025-03-17 09:44:31,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 1339 states have (on average 1.29798356982823) internal successors, (1738), 1371 states have internal predecessors, (1738), 684 states have call successors, (684), 98 states have call predecessors, (684), 97 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:31,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3103 transitions. [2025-03-17 09:44:31,838 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3103 transitions. Word has length 77 [2025-03-17 09:44:31,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:31,839 INFO L471 AbstractCegarLoop]: Abstraction has 2123 states and 3103 transitions. [2025-03-17 09:44:31,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:44:31,839 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3103 transitions. [2025-03-17 09:44:31,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-03-17 09:44:31,840 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:31,840 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 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] [2025-03-17 09:44:31,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:44:31,840 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:31,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:31,841 INFO L85 PathProgramCache]: Analyzing trace with hash 847129816, now seen corresponding path program 1 times [2025-03-17 09:44:31,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:31,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849747377] [2025-03-17 09:44:31,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:31,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:34,895 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-03-17 09:44:34,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-03-17 09:44:34,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:34,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:44:35,440 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-17 09:44:35,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:44:35,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849747377] [2025-03-17 09:44:35,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849747377] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:44:35,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:44:35,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:44:35,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224652871] [2025-03-17 09:44:35,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:44:35,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:44:35,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:44:35,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:44:35,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:44:35,442 INFO L87 Difference]: Start difference. First operand 2123 states and 3103 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:44:37,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:44:37,856 INFO L93 Difference]: Finished difference Result 2129 states and 3108 transitions. [2025-03-17 09:44:37,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:44:37,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2025-03-17 09:44:37,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:44:37,867 INFO L225 Difference]: With dead ends: 2129 [2025-03-17 09:44:37,867 INFO L226 Difference]: Without dead ends: 2127 [2025-03-17 09:44:37,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:44:37,868 INFO L435 NwaCegarLoop]: 3004 mSDtfsCounter, 3053 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3054 SdHoareTripleChecker+Valid, 8992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:44:37,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3054 Valid, 8992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-17 09:44:37,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2025-03-17 09:44:37,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2127. [2025-03-17 09:44:37,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2127 states, 1342 states have (on average 1.2973174366616989) internal successors, (1741), 1374 states have internal predecessors, (1741), 684 states have call successors, (684), 99 states have call predecessors, (684), 98 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2025-03-17 09:44:37,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 2127 states and 3106 transitions. [2025-03-17 09:44:37,973 INFO L78 Accepts]: Start accepts. Automaton has 2127 states and 3106 transitions. Word has length 86 [2025-03-17 09:44:37,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:44:37,973 INFO L471 AbstractCegarLoop]: Abstraction has 2127 states and 3106 transitions. [2025-03-17 09:44:37,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:44:37,973 INFO L276 IsEmpty]: Start isEmpty. Operand 2127 states and 3106 transitions. [2025-03-17 09:44:37,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-03-17 09:44:37,977 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:44:37,977 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 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] [2025-03-17 09:44:37,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:44:37,977 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:44:37,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:44:37,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1716422954, now seen corresponding path program 1 times [2025-03-17 09:44:37,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:44:37,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398683531] [2025-03-17 09:44:37,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:44:37,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:44:40,985 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-03-17 09:44:41,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-03-17 09:44:41,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:44:41,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat