./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-?-e2fb8be-m [2025-03-08 20:35:52,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:35:52,813 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:35:52,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:35:52,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:35:52,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:35:52,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:35:52,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:35:52,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:35:52,837 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:35:52,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:35:52,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:35:52,837 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:35:52,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:35:52,838 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:35:52,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:35:52,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:35:52,839 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:35:52,840 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:35:52,840 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:35:52,840 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:35:52,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:35:52,841 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:35:52,841 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:35:52,841 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:35:52,841 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:35:52,841 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-08 20:35:53,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:35:53,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:35:53,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:35:53,076 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:35:53,076 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:35:53,078 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-08 20:35:54,228 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ada51cd0/b20aff1a7c174fe2a91dae50d3172553/FLAG5f00879f0 [2025-03-08 20:35:54,820 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:35:54,821 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-08 20:35:54,865 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ada51cd0/b20aff1a7c174fe2a91dae50d3172553/FLAG5f00879f0 [2025-03-08 20:35:55,310 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ada51cd0/b20aff1a7c174fe2a91dae50d3172553 [2025-03-08 20:35:55,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:35:55,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:35:55,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:35:55,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:35:55,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:35:55,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:35:55" (1/1) ... [2025-03-08 20:35:55,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@505924de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:55, skipping insertion in model container [2025-03-08 20:35:55,320 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:35:55" (1/1) ... [2025-03-08 20:35:55,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:35:58,306 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-08 20:35:58,309 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-08 20:35:58,310 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-08 20:35:58,310 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-08 20:35:58,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:35:58,361 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:35:58,470 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-08 20:35:58,472 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-08 20:35:58,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2025-03-08 20:35:58,474 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-08 20:35:58,474 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-08 20:35:58,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2025-03-08 20:35:58,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2025-03-08 20:35:58,625 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-08 20:35:58,625 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-08 20:35:58,626 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-08 20:35:58,626 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-08 20:35:58,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:35:58,737 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:35:58,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58 WrapperNode [2025-03-08 20:35:58,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:35:58,738 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:35:58,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:35:58,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:35:58,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:58,811 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:58,958 INFO L138 Inliner]: procedures = 385, calls = 2103, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4623 [2025-03-08 20:35:58,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:35:58,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:35:58,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:35:58,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:35:58,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:58,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:58,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,334 INFO L175 MemorySlicer]: Split 799 memory accesses to 36 slices as follows [1, 7, 1, 1, 8, 1, 13, 8, 12, 2, 2, 6, 1, 3, 1, 3, 3, 1, 1, 4, 1, 1, 1, 1, 2, 2, 1, 70, 623, 1, 8, 1, 2, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 7, 1, 1, 8, 1, 0, 8, 0, 0, 0, 6, 1, 3, 1, 3, 0, 1, 1, 4, 0, 1, 1, 1, 0, 2, 1, 70, 0, 1, 8, 1, 0, 0, 1, 4]. The 352 writes are split as follows [0, 0, 0, 0, 0, 0, 8, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 340, 0, 0, 0, 0, 1, 0, 0]. [2025-03-08 20:35:59,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,468 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,482 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,512 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,531 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:35:59,587 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:35:59,587 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:35:59,588 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:35:59,588 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (1/1) ... [2025-03-08 20:35:59,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:35:59,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:35:59,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:35:59,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:35:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:35:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:35:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-08 20:35:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-08 20:35:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-08 20:35:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-08 20:35:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-08 20:35:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-08 20:35:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-08 20:35:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:35:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-08 20:35:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-08 20:35:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-08 20:35:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-08 20:35:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:35:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:35:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:35:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-08 20:35:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:35:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:35:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 20:35:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:35:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-08 20:35:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-08 20:35:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:35:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 20:35:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-03-08 20:35:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-08 20:35:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:35:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:35:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:35:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:35:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 20:35:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-08 20:35:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:35:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:35:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:35:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:35:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-08 20:35:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-08 20:35:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:35:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-08 20:35:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-08 20:35:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-08 20:35:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:35:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:35:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:35:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-08 20:35:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:35:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-08 20:35:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-08 20:35:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:35:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 20:35:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-08 20:35:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:35:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:35:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-08 20:35:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-08 20:36:00,456 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:36:00,459 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:36:00,597 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:36:00,597 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12390: havoc netpoll_trap_#t~nondet1076#1; [2025-03-08 20:36:00,727 INFO L1307 $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-08 20:36:01,243 INFO L1307 $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-08 20:36:01,408 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12386: havoc #t~nondet1075; [2025-03-08 20:36:01,447 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12314: havoc #t~nondet1071; [2025-03-08 20:36:01,470 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: havoc #t~mem93.base, #t~mem93.offset; [2025-03-08 20:36:02,383 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5932: havoc #t~mem44.base, #t~mem44.offset; [2025-03-08 20:36:02,480 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6371: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-03-08 20:36:02,998 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10127-1: ldv_register_netdev_68_#res#1 := ldv_register_netdev_68_~ldv_func_res~1#1; [2025-03-08 20:36:02,998 INFO L1307 $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-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12310: havoc async_wrap_skb_#t~nondet1070#1; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12294: havoc __request_region_#t~ret1068#1.base, __request_region_#t~ret1068#1.offset; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9999-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10000-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12416: havoc register_netdev_#t~nondet1081#1; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12372: havoc ldv_pre_register_netdev_#t~nondet1073#1; [2025-03-08 20:36:02,999 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12306: havoc alloc_irdadev_#t~ret1069#1.base, alloc_irdadev_#t~ret1069#1.offset; [2025-03-08 20:36:03,670 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12424: havoc request_threaded_irq_#t~nondet1083#1; [2025-03-08 20:36:03,671 INFO L1307 $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-08 20:36:03,671 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10225-1: ldv_request_irq_78_#res#1 := ldv_request_irq_78_~ldv_func_res~2#1; [2025-03-08 20:36:03,671 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12350: havoc irlap_open_#t~ret1072#1.base, irlap_open_#t~ret1072#1.offset; [2025-03-08 20:36:03,671 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10042-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:36:10,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc __pci_register_driver_#t~nondet1067#1; [2025-03-08 20:36:10,735 INFO L1307 $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-08 20:36:10,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12405: havoc pci_enable_device_#t~nondet1079#1; [2025-03-08 20:36:11,519 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:36:12,406 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12394: havoc pci_bus_read_config_byte_#t~nondet1077#1; [2025-03-08 20:36:13,758 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12412: havoc #t~nondet1080; [2025-03-08 20:36:13,808 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12398: havoc pci_bus_write_config_byte_#t~nondet1078#1; [2025-03-08 20:36:14,397 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5821: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-08 20:36:14,474 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12382: havoc #t~nondet1074; [2025-03-08 20:36:15,168 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12420: havoc #t~nondet1082; [2025-03-08 20:36:15,820 INFO L? ?]: Removed 2330 outVars from TransFormulas that were not future-live. [2025-03-08 20:36:15,821 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:36:15,889 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:36:15,889 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 20:36:15,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:36:15 BoogieIcfgContainer [2025-03-08 20:36:15,890 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:36:15,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:36:15,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:36:15,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:36:15,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:35:55" (1/3) ... [2025-03-08 20:36:15,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f1acd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:36:15, skipping insertion in model container [2025-03-08 20:36:15,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:35:58" (2/3) ... [2025-03-08 20:36:15,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f1acd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:36:15, skipping insertion in model container [2025-03-08 20:36:15,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:36:15" (3/3) ... [2025-03-08 20:36:15,899 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-08 20:36:15,911 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:36:15,914 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, 2356 locations, 1 initial locations, 73 loop locations, and 3 error locations. [2025-03-08 20:36:15,976 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:36:15,987 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;@780ae39a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:36:15,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:36:15,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 2180 states, 1398 states have (on average 1.2968526466380543) internal successors, (1813), 1430 states have internal predecessors, (1813), 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-08 20:36:16,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-08 20:36:16,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:16,003 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, 1, 1, 1, 1] [2025-03-08 20:36:16,004 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:36:16,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:16,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1525039115, now seen corresponding path program 1 times [2025-03-08 20:36:16,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:16,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034589141] [2025-03-08 20:36:16,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:16,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:19,719 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-08 20:36:19,964 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-08 20:36:19,965 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:19,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:21,061 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-08 20:36:21,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:21,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034589141] [2025-03-08 20:36:21,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034589141] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:21,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:21,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:21,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702412890] [2025-03-08 20:36:21,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:21,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:21,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:21,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:21,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:21,093 INFO L87 Difference]: Start difference. First operand has 2180 states, 1398 states have (on average 1.2968526466380543) internal successors, (1813), 1430 states have internal predecessors, (1813), 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.8) internal successors, (29), 4 states have internal predecessors, (29), 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-08 20:36:23,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:23,516 INFO L93 Difference]: Finished difference Result 4331 states and 6415 transitions. [2025-03-08 20:36:23,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:23,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 51 [2025-03-08 20:36:23,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:23,558 INFO L225 Difference]: With dead ends: 4331 [2025-03-08 20:36:23,558 INFO L226 Difference]: Without dead ends: 2172 [2025-03-08 20:36:23,581 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-08 20:36:23,585 INFO L435 NwaCegarLoop]: 3085 mSDtfsCounter, 3147 mSDsluCounter, 6155 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3148 SdHoareTripleChecker+Valid, 9240 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:36:23,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3148 Valid, 9240 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 20:36:23,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2025-03-08 20:36:23,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 2172. [2025-03-08 20:36:23,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1394 states have (on average 1.2862266857962696) internal successors, (1793), 1426 states have internal predecessors, (1793), 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-08 20:36:23,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 3158 transitions. [2025-03-08 20:36:23,818 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 3158 transitions. Word has length 51 [2025-03-08 20:36:23,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:23,819 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 3158 transitions. [2025-03-08 20:36:23,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-08 20:36:23,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 3158 transitions. [2025-03-08 20:36:23,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-08 20:36:23,821 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:23,821 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, 1, 1, 1, 1] [2025-03-08 20:36:23,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:36:23,822 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-08 20:36:23,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:23,822 INFO L85 PathProgramCache]: Analyzing trace with hash 197697315, now seen corresponding path program 1 times [2025-03-08 20:36:23,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:23,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269507258] [2025-03-08 20:36:23,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:23,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:27,109 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-08 20:36:27,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-08 20:36:27,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:27,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:27,803 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-08 20:36:27,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:27,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269507258] [2025-03-08 20:36:27,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269507258] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:27,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:27,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:27,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794335971] [2025-03-08 20:36:27,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:27,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:27,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:27,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:27,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:27,805 INFO L87 Difference]: Start difference. First operand 2172 states and 3158 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, (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-08 20:36:30,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:30,132 INFO L93 Difference]: Finished difference Result 2178 states and 3163 transitions. [2025-03-08 20:36:30,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:30,133 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, (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 56 [2025-03-08 20:36:30,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:30,152 INFO L225 Difference]: With dead ends: 2178 [2025-03-08 20:36:30,153 INFO L226 Difference]: Without dead ends: 2176 [2025-03-08 20:36:30,156 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-08 20:36:30,158 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3132 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3133 SdHoareTripleChecker+Valid, 9211 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-08 20:36:30,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3133 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-08 20:36:30,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2176 states. [2025-03-08 20:36:30,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2176 to 2176. [2025-03-08 20:36:30,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2176 states, 1397 states have (on average 1.285612025769506) internal successors, (1796), 1429 states have internal predecessors, (1796), 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-08 20:36:30,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 3161 transitions. [2025-03-08 20:36:30,289 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 3161 transitions. Word has length 56 [2025-03-08 20:36:30,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:30,290 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 3161 transitions. [2025-03-08 20:36:30,290 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, (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-08 20:36:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3161 transitions. [2025-03-08 20:36:30,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-08 20:36:30,293 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:30,293 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, 1, 1, 1, 1] [2025-03-08 20:36:30,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:36:30,293 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-08 20:36:30,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash -580855989, now seen corresponding path program 1 times [2025-03-08 20:36:30,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:30,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721402975] [2025-03-08 20:36:30,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:30,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:33,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-03-08 20:36:33,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-03-08 20:36:33,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:33,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:34,067 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-08 20:36:34,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:34,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721402975] [2025-03-08 20:36:34,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721402975] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:34,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:34,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:34,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198697957] [2025-03-08 20:36:34,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:34,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:34,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:34,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:34,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:34,069 INFO L87 Difference]: Start difference. First operand 2176 states and 3161 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, (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-08 20:36:36,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:36,271 INFO L93 Difference]: Finished difference Result 2182 states and 3166 transitions. [2025-03-08 20:36:36,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:36,271 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, (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 61 [2025-03-08 20:36:36,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:36,286 INFO L225 Difference]: With dead ends: 2182 [2025-03-08 20:36:36,287 INFO L226 Difference]: Without dead ends: 2180 [2025-03-08 20:36:36,290 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-08 20:36:36,290 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3131 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 9211 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.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:36:36,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 20:36:36,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2180 states. [2025-03-08 20:36:36,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2180 to 2180. [2025-03-08 20:36:36,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2180 states, 1400 states have (on average 1.285) internal successors, (1799), 1432 states have internal predecessors, (1799), 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-08 20:36:36,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2180 states to 2180 states and 3164 transitions. [2025-03-08 20:36:36,384 INFO L78 Accepts]: Start accepts. Automaton has 2180 states and 3164 transitions. Word has length 61 [2025-03-08 20:36:36,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:36,385 INFO L471 AbstractCegarLoop]: Abstraction has 2180 states and 3164 transitions. [2025-03-08 20:36:36,385 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, (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-08 20:36:36,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2180 states and 3164 transitions. [2025-03-08 20:36:36,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2025-03-08 20:36:36,388 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:36,389 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-08 20:36:36,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:36:36,389 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:36:36,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:36,391 INFO L85 PathProgramCache]: Analyzing trace with hash 508584035, now seen corresponding path program 1 times [2025-03-08 20:36:36,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:36,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247632769] [2025-03-08 20:36:36,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:36,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:39,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-08 20:36:39,867 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-08 20:36:39,867 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:39,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:40,489 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-08 20:36:40,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:40,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247632769] [2025-03-08 20:36:40,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247632769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:40,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:40,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:40,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130471311] [2025-03-08 20:36:40,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:40,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:40,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:40,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:40,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:40,503 INFO L87 Difference]: Start difference. First operand 2180 states and 3164 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-08 20:36:42,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:42,914 INFO L93 Difference]: Finished difference Result 2186 states and 3169 transitions. [2025-03-08 20:36:42,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:42,915 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-08 20:36:42,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:42,930 INFO L225 Difference]: With dead ends: 2186 [2025-03-08 20:36:42,930 INFO L226 Difference]: Without dead ends: 2184 [2025-03-08 20:36:42,932 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-08 20:36:42,934 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3130 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 9211 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-08 20:36:42,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 20:36:42,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2025-03-08 20:36:43,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 2184. [2025-03-08 20:36:43,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2184 states, 1403 states have (on average 1.2843905915894511) internal successors, (1802), 1435 states have internal predecessors, (1802), 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-08 20:36:43,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2184 states to 2184 states and 3167 transitions. [2025-03-08 20:36:43,038 INFO L78 Accepts]: Start accepts. Automaton has 2184 states and 3167 transitions. Word has length 66 [2025-03-08 20:36:43,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:43,039 INFO L471 AbstractCegarLoop]: Abstraction has 2184 states and 3167 transitions. [2025-03-08 20:36:43,039 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-08 20:36:43,040 INFO L276 IsEmpty]: Start isEmpty. Operand 2184 states and 3167 transitions. [2025-03-08 20:36:43,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-03-08 20:36:43,041 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:43,041 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:36:43,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:36:43,042 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:36:43,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:43,042 INFO L85 PathProgramCache]: Analyzing trace with hash -809396690, now seen corresponding path program 1 times [2025-03-08 20:36:43,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:43,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376309175] [2025-03-08 20:36:43,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:43,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:46,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-03-08 20:36:46,173 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-03-08 20:36:46,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:46,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:46,750 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-08 20:36:46,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:46,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376309175] [2025-03-08 20:36:46,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376309175] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:46,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:46,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:46,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455791717] [2025-03-08 20:36:46,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:46,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:46,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:46,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:46,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:46,751 INFO L87 Difference]: Start difference. First operand 2184 states and 3167 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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-08 20:36:48,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:48,748 INFO L93 Difference]: Finished difference Result 2190 states and 3172 transitions. [2025-03-08 20:36:48,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:48,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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 80 [2025-03-08 20:36:48,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:48,762 INFO L225 Difference]: With dead ends: 2190 [2025-03-08 20:36:48,762 INFO L226 Difference]: Without dead ends: 2188 [2025-03-08 20:36:48,764 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-08 20:36:48,765 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3120 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 9211 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.7s IncrementalHoareTripleChecker+Time [2025-03-08 20:36:48,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 20:36:48,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2025-03-08 20:36:48,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2188. [2025-03-08 20:36:48,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1406 states have (on average 1.2837837837837838) internal successors, (1805), 1438 states have internal predecessors, (1805), 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-08 20:36:48,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3170 transitions. [2025-03-08 20:36:48,880 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3170 transitions. Word has length 80 [2025-03-08 20:36:48,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:48,880 INFO L471 AbstractCegarLoop]: Abstraction has 2188 states and 3170 transitions. [2025-03-08 20:36:48,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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-08 20:36:48,880 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3170 transitions. [2025-03-08 20:36:48,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-03-08 20:36:48,881 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:48,881 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:36:48,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:36:48,882 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:36:48,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:48,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1675118560, now seen corresponding path program 1 times [2025-03-08 20:36:48,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:48,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355478082] [2025-03-08 20:36:48,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:48,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:52,092 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-03-08 20:36:52,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-03-08 20:36:52,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:52,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:52,645 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-08 20:36:52,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:52,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355478082] [2025-03-08 20:36:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355478082] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:52,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:52,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:52,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720198026] [2025-03-08 20:36:52,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:52,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:52,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:52,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:52,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:52,648 INFO L87 Difference]: Start difference. First operand 2188 states and 3170 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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-08 20:36:54,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:36:54,744 INFO L93 Difference]: Finished difference Result 2194 states and 3175 transitions. [2025-03-08 20:36:54,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:36:54,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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 85 [2025-03-08 20:36:54,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:36:54,755 INFO L225 Difference]: With dead ends: 2194 [2025-03-08 20:36:54,755 INFO L226 Difference]: Without dead ends: 2192 [2025-03-08 20:36:54,756 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-08 20:36:54,756 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3119 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3120 SdHoareTripleChecker+Valid, 9211 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-08 20:36:54,756 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3120 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-08 20:36:54,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2025-03-08 20:36:54,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 2192. [2025-03-08 20:36:54,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2192 states, 1409 states have (on average 1.2831795599716112) internal successors, (1808), 1441 states have internal predecessors, (1808), 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-08 20:36:54,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2192 states to 2192 states and 3173 transitions. [2025-03-08 20:36:54,854 INFO L78 Accepts]: Start accepts. Automaton has 2192 states and 3173 transitions. Word has length 85 [2025-03-08 20:36:54,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:36:54,855 INFO L471 AbstractCegarLoop]: Abstraction has 2192 states and 3173 transitions. [2025-03-08 20:36:54,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 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-08 20:36:54,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2192 states and 3173 transitions. [2025-03-08 20:36:54,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-08 20:36:54,858 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:36:54,859 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, 1, 1, 1, 1] [2025-03-08 20:36:54,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:36:54,859 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-08 20:36:54,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:36:54,859 INFO L85 PathProgramCache]: Analyzing trace with hash 92587467, now seen corresponding path program 1 times [2025-03-08 20:36:54,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:36:54,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543401201] [2025-03-08 20:36:54,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:36:54,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:36:57,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-08 20:36:58,013 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-08 20:36:58,014 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:36:58,014 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:36:58,522 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-08 20:36:58,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:36:58,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543401201] [2025-03-08 20:36:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543401201] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:36:58,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:36:58,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:36:58,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80460092] [2025-03-08 20:36:58,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:36:58,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:36:58,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:36:58,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:36:58,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:36:58,524 INFO L87 Difference]: Start difference. First operand 2192 states and 3173 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, (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-08 20:37:00,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:37:00,630 INFO L93 Difference]: Finished difference Result 2198 states and 3178 transitions. [2025-03-08 20:37:00,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:37:00,630 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, (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 81 [2025-03-08 20:37:00,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:37:00,641 INFO L225 Difference]: With dead ends: 2198 [2025-03-08 20:37:00,641 INFO L226 Difference]: Without dead ends: 2196 [2025-03-08 20:37:00,642 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-08 20:37:00,647 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3127 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3128 SdHoareTripleChecker+Valid, 9211 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-08 20:37:00,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3128 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-08 20:37:00,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2025-03-08 20:37:00,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 2196. [2025-03-08 20:37:00,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2196 states, 1412 states have (on average 1.2825779036827196) internal successors, (1811), 1444 states have internal predecessors, (1811), 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-08 20:37:00,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2196 states to 2196 states and 3176 transitions. [2025-03-08 20:37:00,743 INFO L78 Accepts]: Start accepts. Automaton has 2196 states and 3176 transitions. Word has length 81 [2025-03-08 20:37:00,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:37:00,744 INFO L471 AbstractCegarLoop]: Abstraction has 2196 states and 3176 transitions. [2025-03-08 20:37:00,744 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, (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-08 20:37:00,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2196 states and 3176 transitions. [2025-03-08 20:37:00,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-03-08 20:37:00,745 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:37:00,745 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-08 20:37:00,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 20:37:00,746 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-08 20:37:00,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:37:00,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1888935197, now seen corresponding path program 1 times [2025-03-08 20:37:00,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:37:00,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739126208] [2025-03-08 20:37:00,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:37:00,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:37:03,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-03-08 20:37:03,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-03-08 20:37:03,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:37:03,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:37:04,370 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-08 20:37:04,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:37:04,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739126208] [2025-03-08 20:37:04,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739126208] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:37:04,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:37:04,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:37:04,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748643398] [2025-03-08 20:37:04,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:37:04,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:37:04,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:37:04,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:37:04,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:37:04,373 INFO L87 Difference]: Start difference. First operand 2196 states and 3176 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-08 20:37:06,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:37:06,359 INFO L93 Difference]: Finished difference Result 2202 states and 3181 transitions. [2025-03-08 20:37:06,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:37:06,360 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-08 20:37:06,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:37:06,371 INFO L225 Difference]: With dead ends: 2202 [2025-03-08 20:37:06,372 INFO L226 Difference]: Without dead ends: 2200 [2025-03-08 20:37:06,373 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-08 20:37:06,374 INFO L435 NwaCegarLoop]: 3077 mSDtfsCounter, 3126 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 9211 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.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:37:06,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 9211 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-08 20:37:06,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2200 states. [2025-03-08 20:37:06,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2200 to 2200. [2025-03-08 20:37:06,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2200 states, 1415 states have (on average 1.2819787985865725) internal successors, (1814), 1447 states have internal predecessors, (1814), 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-08 20:37:06,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 3179 transitions. [2025-03-08 20:37:06,470 INFO L78 Accepts]: Start accepts. Automaton has 2200 states and 3179 transitions. Word has length 86 [2025-03-08 20:37:06,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:37:06,470 INFO L471 AbstractCegarLoop]: Abstraction has 2200 states and 3179 transitions. [2025-03-08 20:37:06,470 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-08 20:37:06,471 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 3179 transitions. [2025-03-08 20:37:06,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-03-08 20:37:06,473 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:37:06,473 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:37:06,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 20:37:06,473 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-08 20:37:06,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:37:06,474 INFO L85 PathProgramCache]: Analyzing trace with hash -751512274, now seen corresponding path program 1 times [2025-03-08 20:37:06,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:37:06,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881918067] [2025-03-08 20:37:06,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:37:06,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:37:09,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-03-08 20:37:09,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-03-08 20:37:09,548 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:37:09,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:37:10,077 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2025-03-08 20:37:10,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:37:10,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881918067] [2025-03-08 20:37:10,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881918067] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:37:10,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:37:10,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:37:10,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796986119] [2025-03-08 20:37:10,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:37:10,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:37:10,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:37:10,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:37:10,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:37:10,079 INFO L87 Difference]: Start difference. First operand 2200 states and 3179 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-08 20:37:13,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:37:13,360 INFO L93 Difference]: Finished difference Result 2971 states and 4314 transitions. [2025-03-08 20:37:13,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:37:13,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 100 [2025-03-08 20:37:13,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:37:13,378 INFO L225 Difference]: With dead ends: 2971 [2025-03-08 20:37:13,378 INFO L226 Difference]: Without dead ends: 2969 [2025-03-08 20:37:13,381 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-08 20:37:13,382 INFO L435 NwaCegarLoop]: 4021 mSDtfsCounter, 2268 mSDsluCounter, 9930 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 13951 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:37:13,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 13951 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-08 20:37:13,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2969 states. [2025-03-08 20:37:13,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2969 to 2969. [2025-03-08 20:37:13,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2969 states, 1885 states have (on average 1.2854111405835544) internal successors, (2423), 1922 states have internal predecessors, (2423), 946 states have call successors, (946), 136 states have call predecessors, (946), 135 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2025-03-08 20:37:13,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2969 states to 2969 states and 4312 transitions. [2025-03-08 20:37:13,534 INFO L78 Accepts]: Start accepts. Automaton has 2969 states and 4312 transitions. Word has length 100 [2025-03-08 20:37:13,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:37:13,534 INFO L471 AbstractCegarLoop]: Abstraction has 2969 states and 4312 transitions. [2025-03-08 20:37:13,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-08 20:37:13,534 INFO L276 IsEmpty]: Start isEmpty. Operand 2969 states and 4312 transitions. [2025-03-08 20:37:13,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-03-08 20:37:13,535 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:37:13,535 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 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, 1, 1] [2025-03-08 20:37:13,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 20:37:13,535 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:37:13,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:37:13,536 INFO L85 PathProgramCache]: Analyzing trace with hash -442883037, now seen corresponding path program 1 times [2025-03-08 20:37:13,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:37:13,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458329069] [2025-03-08 20:37:13,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:37:13,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:37:16,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 96 statements into 1 equivalence classes. [2025-03-08 20:37:16,524 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 96 of 96 statements. [2025-03-08 20:37:16,524 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:37:16,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:37:16,935 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-03-08 20:37:16,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:37:16,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458329069] [2025-03-08 20:37:16,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458329069] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:37:16,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:37:16,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:37:16,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810065716] [2025-03-08 20:37:16,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:37:16,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:37:16,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:37:16,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:37:16,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:37:16,937 INFO L87 Difference]: Start difference. First operand 2969 states and 4312 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, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)