./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.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 abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:43:14,183 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:43:14,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:43:14,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:43:14,242 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:43:14,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:43:14,267 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:43:14,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:43:14,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:43:14,268 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:43:14,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:43:14,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:43:14,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:43:14,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:43:14,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:43:14,270 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:43:14,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:43:14,271 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:43:14,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:43:14,271 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:43:14,271 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:43:14,271 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:43:14,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:43:14,272 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:43:14,272 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:43:14,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:43:14,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:43:14,272 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 -> abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 [2025-03-04 05:43:14,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:43:14,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:43:14,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:43:14,597 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:43:14,597 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:43:14,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-03-04 05:43:15,781 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a572193a9/5ba4a5f44736494b8f9a9eee7b3e918b/FLAG232fbbc9e [2025-03-04 05:43:16,332 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:43:16,332 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-03-04 05:43:16,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a572193a9/5ba4a5f44736494b8f9a9eee7b3e918b/FLAG232fbbc9e [2025-03-04 05:43:16,849 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a572193a9/5ba4a5f44736494b8f9a9eee7b3e918b [2025-03-04 05:43:16,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:43:16,851 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:43:16,852 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:43:16,852 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:43:16,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:43:16,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:43:16" (1/1) ... [2025-03-04 05:43:16,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f45945 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:16, skipping insertion in model container [2025-03-04 05:43:16,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:43:16" (1/1) ... [2025-03-04 05:43:16,971 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:43:18,771 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2025-03-04 05:43:18,776 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2025-03-04 05:43:18,777 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2025-03-04 05:43:18,777 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2025-03-04 05:43:18,796 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:43:18,825 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:43:18,948 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"); [6725] [2025-03-04 05:43:18,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] [2025-03-04 05:43:18,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6747-6748] [2025-03-04 05:43:18,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6777-6778] [2025-03-04 05:43:18,952 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"); [6783-6785] [2025-03-04 05:43:18,963 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6992-6993] [2025-03-04 05:43:18,965 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7026-7027] [2025-03-04 05:43:18,967 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7063-7064] [2025-03-04 05:43:19,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] [2025-03-04 05:43:19,219 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2025-03-04 05:43:19,220 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2025-03-04 05:43:19,220 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2025-03-04 05:43:19,220 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-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2025-03-04 05:43:19,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:43:19,323 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:43:19,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19 WrapperNode [2025-03-04 05:43:19,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:43:19,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:43:19,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:43:19,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:43:19,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:19,402 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:19,584 INFO L138 Inliner]: procedures = 429, calls = 2598, calls flagged for inlining = 234, calls inlined = 226, statements flattened = 7236 [2025-03-04 05:43:19,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:43:19,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:43:19,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:43:19,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:43:19,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:19,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:19,625 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,085 INFO L175 MemorySlicer]: Split 895 memory accesses to 30 slices as follows [4, 126, 16, 4, 5, 4, 6, 4, 7, 528, 2, 3, 1, 2, 2, 1, 2, 7, 52, 54, 1, 14, 1, 9, 9, 3, 17, 6, 4, 1]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 16, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 17, 0, 0, 0]. The 384 writes are split as follows [2, 107, 0, 0, 1, 1, 2, 1, 3, 165, 1, 2, 1, 1, 1, 0, 0, 0, 33, 42, 1, 14, 1, 2, 2, 0, 0, 1, 0, 0]. [2025-03-04 05:43:21,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,180 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,234 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:43:21,315 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:43:21,315 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:43:21,315 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:43:21,316 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (1/1) ... [2025-03-04 05:43:21,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:43:21,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:43:21,343 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-04 05:43:21,347 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-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:43:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:43:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:43:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:43:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-03-04 05:43:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:43:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:43:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 05:43:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:43:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:43:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:43:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:43:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:43:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:43:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:43:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:43:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:43:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:43:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:43:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-04 05:43:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:43:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:43:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-04 05:43:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:43:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:43:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 05:43:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:43:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2025-03-04 05:43:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:43:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2025-03-04 05:43:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2025-03-04 05:43:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2025-03-04 05:43:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2025-03-04 05:43:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2025-03-04 05:43:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:43:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2025-03-04 05:43:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-03-04 05:43:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2025-03-04 05:43:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2025-03-04 05:43:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 05:43:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:43:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:43:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-04 05:43:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:43:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:43:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:43:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2025-03-04 05:43:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2025-03-04 05:43:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 05:43:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 05:43:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-03-04 05:43:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-03-04 05:43:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-04 05:43:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-04 05:43:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:43:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 05:43:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 05:43:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2025-03-04 05:43:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2025-03-04 05:43:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2025-03-04 05:43:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-04 05:43:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-04 05:43:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:43:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2025-03-04 05:43:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2025-03-04 05:43:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:43:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:43:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:43:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:43:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2025-03-04 05:43:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:43:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:43:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 05:43:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:43:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:43:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2025-03-04 05:43:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2025-03-04 05:43:22,447 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:43:22,451 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:43:22,651 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14331: call ULTIMATE.dealloc(ath10k_ce_completed_recv_next_nolock_~#sdesc~1#1.base, ath10k_ce_completed_recv_next_nolock_~#sdesc~1#1.offset);havoc ath10k_ce_completed_recv_next_nolock_~#sdesc~1#1.base, ath10k_ce_completed_recv_next_nolock_~#sdesc~1#1.offset; [2025-03-04 05:43:22,654 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15789: havoc #t~nondet1389; [2025-03-04 05:43:23,303 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8756: call ULTIMATE.dealloc(ath10k_pci_alloc_compl_~#__key~1#1.base, ath10k_pci_alloc_compl_~#__key~1#1.offset);havoc ath10k_pci_alloc_compl_~#__key~1#1.base, ath10k_pci_alloc_compl_~#__key~1#1.offset;call ULTIMATE.dealloc(ath10k_pci_alloc_compl_~#__key___0~0#1.base, ath10k_pci_alloc_compl_~#__key___0~0#1.offset);havoc ath10k_pci_alloc_compl_~#__key___0~0#1.base, ath10k_pci_alloc_compl_~#__key___0~0#1.offset; [2025-03-04 05:43:23,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13728-1: ldv_request_irq_20_#res#1 := ldv_request_irq_20_~ldv_func_res~1#1; [2025-03-04 05:43:23,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13746-1: ldv_request_irq_21_#res#1 := ldv_request_irq_21_~ldv_func_res~2#1; [2025-03-04 05:43:23,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13784-1: ldv_request_irq_24_#res#1 := ldv_request_irq_24_~ldv_func_res~3#1; [2025-03-04 05:43:23,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13802-1: ldv_request_irq_25_#res#1 := ldv_request_irq_25_~ldv_func_res~4#1; [2025-03-04 05:43:23,516 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10408: call ULTIMATE.dealloc(~#val~2#1.base, ~#val~2#1.offset);havoc ~#val~2#1.base, ~#val~2#1.offset; [2025-03-04 05:43:23,554 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7369: havoc skb_is_nonlinear_#t~mem220#1; [2025-03-04 05:43:23,554 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7380: havoc #t~ite226#1;havoc #t~mem224#1;havoc #t~mem225#1; [2025-03-04 05:43:23,645 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8024: call ULTIMATE.dealloc(~#buf~1.base, ~#buf~1.offset);havoc ~#buf~1.base, ~#buf~1.offset;call ULTIMATE.dealloc(~#completed_nbytes~1.base, ~#completed_nbytes~1.offset);havoc ~#completed_nbytes~1.base, ~#completed_nbytes~1.offset;call ULTIMATE.dealloc(~#id~1.base, ~#id~1.offset);havoc ~#id~1.base, ~#id~1.offset;call ULTIMATE.dealloc(~#flags~1.base, ~#flags~1.offset);havoc ~#flags~1.base, ~#flags~1.offset;call ULTIMATE.dealloc(~#ce_data_base~1.base, ~#ce_data_base~1.offset);havoc ~#ce_data_base~1.base, ~#ce_data_base~1.offset; [2025-03-04 05:43:23,650 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: havoc __kmalloc_#t~ret88#1.base, __kmalloc_#t~ret88#1.offset; [2025-03-04 05:43:23,660 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8252: call ULTIMATE.dealloc(~#data.base, ~#data.offset);havoc ~#data.base, ~#data.offset; [2025-03-04 05:43:23,669 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: havoc #t~mem123.base, #t~mem123.offset; [2025-03-04 05:43:23,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15703: havoc #t~nondet1380; [2025-03-04 05:43:23,814 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6793: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-03-04 05:43:23,911 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15745: havoc #t~nondet1384; [2025-03-04 05:43:23,966 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13700-1: ldv_request_irq_18_#res#1 := ldv_request_irq_18_~ldv_func_res~0#1; [2025-03-04 05:43:23,970 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15827: havoc pci_bus_read_config_dword_#t~nondet1392#1; [2025-03-04 05:43:24,129 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8405: call ULTIMATE.dealloc(ath10k_pci_ce_send_done_~#transfer_context~0#1.base, ath10k_pci_ce_send_done_~#transfer_context~0#1.offset);havoc ath10k_pci_ce_send_done_~#transfer_context~0#1.base, ath10k_pci_ce_send_done_~#transfer_context~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_send_done_~#ce_data~2#1.base, ath10k_pci_ce_send_done_~#ce_data~2#1.offset);havoc ath10k_pci_ce_send_done_~#ce_data~2#1.base, ath10k_pci_ce_send_done_~#ce_data~2#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_send_done_~#nbytes~0#1.base, ath10k_pci_ce_send_done_~#nbytes~0#1.offset);havoc ath10k_pci_ce_send_done_~#nbytes~0#1.base, ath10k_pci_ce_send_done_~#nbytes~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_send_done_~#transfer_id~0#1.base, ath10k_pci_ce_send_done_~#transfer_id~0#1.offset);havoc ath10k_pci_ce_send_done_~#transfer_id~0#1.base, ath10k_pci_ce_send_done_~#transfer_id~0#1.offset; [2025-03-04 05:43:24,129 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8462: call ULTIMATE.dealloc(ath10k_pci_ce_recv_data_~#transfer_context~1#1.base, ath10k_pci_ce_recv_data_~#transfer_context~1#1.offset);havoc ath10k_pci_ce_recv_data_~#transfer_context~1#1.base, ath10k_pci_ce_recv_data_~#transfer_context~1#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_recv_data_~#ce_data~3#1.base, ath10k_pci_ce_recv_data_~#ce_data~3#1.offset);havoc ath10k_pci_ce_recv_data_~#ce_data~3#1.base, ath10k_pci_ce_recv_data_~#ce_data~3#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_recv_data_~#nbytes~1#1.base, ath10k_pci_ce_recv_data_~#nbytes~1#1.offset);havoc ath10k_pci_ce_recv_data_~#nbytes~1#1.base, ath10k_pci_ce_recv_data_~#nbytes~1#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_recv_data_~#transfer_id~1#1.base, ath10k_pci_ce_recv_data_~#transfer_id~1#1.offset);havoc ath10k_pci_ce_recv_data_~#transfer_id~1#1.base, ath10k_pci_ce_recv_data_~#transfer_id~1#1.offset;call ULTIMATE.dealloc(ath10k_pci_ce_recv_data_~#flags~2#1.base, ath10k_pci_ce_recv_data_~#flags~2#1.offset);havoc ath10k_pci_ce_recv_data_~#flags~2#1.base, ath10k_pci_ce_recv_data_~#flags~2#1.offset; [2025-03-04 05:43:24,147 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6734-1: test_and_set_bit_#res#1 := 1; [2025-03-04 05:43:24,203 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9535: call ULTIMATE.dealloc(ath10k_pci_tx_pipe_cleanup_~#netbuf~2#1.base, ath10k_pci_tx_pipe_cleanup_~#netbuf~2#1.offset);havoc ath10k_pci_tx_pipe_cleanup_~#netbuf~2#1.base, ath10k_pci_tx_pipe_cleanup_~#netbuf~2#1.offset;call ULTIMATE.dealloc(ath10k_pci_tx_pipe_cleanup_~#ce_data~6#1.base, ath10k_pci_tx_pipe_cleanup_~#ce_data~6#1.offset);havoc ath10k_pci_tx_pipe_cleanup_~#ce_data~6#1.base, ath10k_pci_tx_pipe_cleanup_~#ce_data~6#1.offset;call ULTIMATE.dealloc(ath10k_pci_tx_pipe_cleanup_~#nbytes~3#1.base, ath10k_pci_tx_pipe_cleanup_~#nbytes~3#1.offset);havoc ath10k_pci_tx_pipe_cleanup_~#nbytes~3#1.base, ath10k_pci_tx_pipe_cleanup_~#nbytes~3#1.offset;call ULTIMATE.dealloc(ath10k_pci_tx_pipe_cleanup_~#id~2#1.base, ath10k_pci_tx_pipe_cleanup_~#id~2#1.offset);havoc ath10k_pci_tx_pipe_cleanup_~#id~2#1.base, ath10k_pci_tx_pipe_cleanup_~#id~2#1.offset; [2025-03-04 05:43:24,236 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7485: havoc #t~mem257.base, #t~mem257.offset; [2025-03-04 05:43:24,260 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13879: havoc #t~bitwise1044#1; [2025-03-04 05:43:37,376 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6841: call ULTIMATE.dealloc(init_completion_~#__key~0#1.base, init_completion_~#__key~0#1.offset);havoc init_completion_~#__key~0#1.base, init_completion_~#__key~0#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15699: havoc __pci_register_driver_#t~nondet1379#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1405#1 := main_#res#1;havoc main_#t~ret925#1, main_~tmp~98#1;assume { :end_inline_main } true; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9228: call ULTIMATE.dealloc(ath10k_pci_hif_get_default_pipe_~#ul_is_polled~0#1.base, ath10k_pci_hif_get_default_pipe_~#ul_is_polled~0#1.offset);havoc ath10k_pci_hif_get_default_pipe_~#ul_is_polled~0#1.base, ath10k_pci_hif_get_default_pipe_~#ul_is_polled~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_hif_get_default_pipe_~#dl_is_polled~0#1.base, ath10k_pci_hif_get_default_pipe_~#dl_is_polled~0#1.offset);havoc ath10k_pci_hif_get_default_pipe_~#dl_is_polled~0#1.base, ath10k_pci_hif_get_default_pipe_~#dl_is_polled~0#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12796: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_4_7_~#arg2#1.base, ldv_pci_instance_suspend_late_4_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_4_7_~#arg2#1.base, ldv_pci_instance_suspend_late_4_7_~#arg2#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9694: call ULTIMATE.dealloc(ath10k_pci_hif_exchange_bmi_msg_~#xfer~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#xfer~0#1.offset);havoc ath10k_pci_hif_exchange_bmi_msg_~#xfer~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#xfer~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer~0#1.offset);havoc ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_hif_exchange_bmi_msg_~#unused_nbytes~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_nbytes~0#1.offset);havoc ath10k_pci_hif_exchange_bmi_msg_~#unused_nbytes~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_nbytes~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_hif_exchange_bmi_msg_~#unused_id~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_id~0#1.offset);havoc ath10k_pci_hif_exchange_bmi_msg_~#unused_id~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_id~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer___0~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer___0~0#1.offset);havoc ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer___0~0#1.base, ath10k_pci_hif_exchange_bmi_msg_~#unused_buffer___0~0#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11151: call ULTIMATE.dealloc(ath10k_pci_probe_~#lcr_val~0#1.base, ath10k_pci_probe_~#lcr_val~0#1.offset);havoc ath10k_pci_probe_~#lcr_val~0#1.base, ath10k_pci_probe_~#lcr_val~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_probe_~#__key~2#1.base, ath10k_pci_probe_~#__key~2#1.offset);havoc ath10k_pci_probe_~#__key~2#1.base, ath10k_pci_probe_~#__key~2#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9831: call ULTIMATE.dealloc(ath10k_pci_bmi_send_done_~#xfer~1#1.base, ath10k_pci_bmi_send_done_~#xfer~1#1.offset);havoc ath10k_pci_bmi_send_done_~#xfer~1#1.base, ath10k_pci_bmi_send_done_~#xfer~1#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_send_done_~#ce_data~7#1.base, ath10k_pci_bmi_send_done_~#ce_data~7#1.offset);havoc ath10k_pci_bmi_send_done_~#ce_data~7#1.base, ath10k_pci_bmi_send_done_~#ce_data~7#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_send_done_~#nbytes~4#1.base, ath10k_pci_bmi_send_done_~#nbytes~4#1.offset);havoc ath10k_pci_bmi_send_done_~#nbytes~4#1.base, ath10k_pci_bmi_send_done_~#nbytes~4#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_send_done_~#transfer_id~2#1.base, ath10k_pci_bmi_send_done_~#transfer_id~2#1.offset);havoc ath10k_pci_bmi_send_done_~#transfer_id~2#1.base, ath10k_pci_bmi_send_done_~#transfer_id~2#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15778: havoc dma_set_mask_#t~nondet1387#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15844: havoc pci_enable_device_#t~nondet1394#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15782: havoc dma_supported_#t~nondet1388#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15851: havoc pci_iomap_#t~ret1396#1.base, pci_iomap_#t~ret1396#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11624-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15721: havoc ath10k_core_create_#t~ret1381#1.base, ath10k_core_create_#t~ret1381#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15728: havoc ath10k_core_register_#t~nondet1382#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15795: havoc kmemdup_#t~ret1390#1.base, kmemdup_#t~ret1390#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15861: havoc pci_request_region_#t~nondet1397#1; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9857: call ULTIMATE.dealloc(ath10k_pci_bmi_recv_data_~#xfer~2#1.base, ath10k_pci_bmi_recv_data_~#xfer~2#1.offset);havoc ath10k_pci_bmi_recv_data_~#xfer~2#1.base, ath10k_pci_bmi_recv_data_~#xfer~2#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_recv_data_~#ce_data~8#1.base, ath10k_pci_bmi_recv_data_~#ce_data~8#1.offset);havoc ath10k_pci_bmi_recv_data_~#ce_data~8#1.base, ath10k_pci_bmi_recv_data_~#ce_data~8#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_recv_data_~#nbytes~5#1.base, ath10k_pci_bmi_recv_data_~#nbytes~5#1.offset);havoc ath10k_pci_bmi_recv_data_~#nbytes~5#1.base, ath10k_pci_bmi_recv_data_~#nbytes~5#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_recv_data_~#transfer_id~3#1.base, ath10k_pci_bmi_recv_data_~#transfer_id~3#1.offset);havoc ath10k_pci_bmi_recv_data_~#transfer_id~3#1.base, ath10k_pci_bmi_recv_data_~#transfer_id~3#1.offset;call ULTIMATE.dealloc(ath10k_pci_bmi_recv_data_~#flags~4#1.base, ath10k_pci_bmi_recv_data_~#flags~4#1.offset);havoc ath10k_pci_bmi_recv_data_~#flags~4#1.base, ath10k_pci_bmi_recv_data_~#flags~4#1.offset; [2025-03-04 05:43:37,377 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13829-1: ldv___pci_register_driver_27_#res#1 := ldv___pci_register_driver_27_~ldv_func_res~5#1; [2025-03-04 05:43:37,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:43:37,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15756: havoc completion_done_#t~nondet1386#1; [2025-03-04 05:43:37,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15823: havoc pci_assign_resource_#t~nondet1391#1; [2025-03-04 05:43:37,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12785: call ULTIMATE.dealloc(ldv_pci_instance_suspend_4_8_~#arg2#1.base, ldv_pci_instance_suspend_4_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_4_8_~#arg2#1.base, ldv_pci_instance_suspend_4_8_~#arg2#1.offset; [2025-03-04 05:43:37,587 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9490: call ULTIMATE.dealloc(~#netbuf~1.base, ~#netbuf~1.offset);havoc ~#netbuf~1.base, ~#netbuf~1.offset;call ULTIMATE.dealloc(~#ce_data~5.base, ~#ce_data~5.offset);havoc ~#ce_data~5.base, ~#ce_data~5.offset; [2025-03-04 05:43:39,650 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:43:41,229 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15882: havoc request_threaded_irq_#t~nondet1400#1; [2025-03-04 05:43:42,307 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6799: havoc #t~mem29; [2025-03-04 05:43:43,185 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15868: havoc pci_save_state_#t~nondet1398#1; [2025-03-04 05:43:43,185 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10384: call ULTIMATE.dealloc(~#val~1#1.base, ~#val~1#1.offset);havoc ~#val~1#1.base, ~#val~1#1.offset; [2025-03-04 05:43:43,584 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: havoc is_device_dma_capable_#t~mem90#1.base, is_device_dma_capable_#t~mem90#1.offset;havoc is_device_dma_capable_#t~mem91#1.base, is_device_dma_capable_#t~mem91#1.offset;havoc is_device_dma_capable_#t~mem92#1;havoc is_device_dma_capable_#t~short93#1; [2025-03-04 05:43:44,550 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15167: havoc ldv_dev_get_drvdata_#t~mem1338#1.base, ldv_dev_get_drvdata_#t~mem1338#1.offset;havoc ldv_dev_get_drvdata_#t~mem1339#1.base, ldv_dev_get_drvdata_#t~mem1339#1.offset; [2025-03-04 05:43:44,575 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15741: havoc #t~nondet1383; [2025-03-04 05:43:45,321 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13071: #res#1 := ~arg0#1; [2025-03-04 05:43:45,906 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15831: havoc pci_bus_write_config_dword_#t~nondet1393#1; [2025-03-04 05:43:45,942 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6717: havoc #t~mem14.base, #t~mem14.offset; [2025-03-04 05:43:46,470 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15848: havoc #t~nondet1395; [2025-03-04 05:43:46,553 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6740: havoc #t~mem15;havoc #t~bitwise16; [2025-03-04 05:43:46,602 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L15749: havoc #t~nondet1385; [2025-03-04 05:43:52,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9965: call ULTIMATE.dealloc(ath10k_pci_init_config_~#pcie_state_targ_addr~0#1.base, ath10k_pci_init_config_~#pcie_state_targ_addr~0#1.offset);havoc ath10k_pci_init_config_~#pcie_state_targ_addr~0#1.base, ath10k_pci_init_config_~#pcie_state_targ_addr~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_init_config_~#pipe_cfg_targ_addr~0#1.base, ath10k_pci_init_config_~#pipe_cfg_targ_addr~0#1.offset);havoc ath10k_pci_init_config_~#pipe_cfg_targ_addr~0#1.base, ath10k_pci_init_config_~#pipe_cfg_targ_addr~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_init_config_~#svc_to_pipe_map~0#1.base, ath10k_pci_init_config_~#svc_to_pipe_map~0#1.offset);havoc ath10k_pci_init_config_~#svc_to_pipe_map~0#1.base, ath10k_pci_init_config_~#svc_to_pipe_map~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_init_config_~#pcie_config_flags~0#1.base, ath10k_pci_init_config_~#pcie_config_flags~0#1.offset);havoc ath10k_pci_init_config_~#pcie_config_flags~0#1.base, ath10k_pci_init_config_~#pcie_config_flags~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_init_config_~#ealloc_value~0#1.base, ath10k_pci_init_config_~#ealloc_value~0#1.offset);havoc ath10k_pci_init_config_~#ealloc_value~0#1.base, ath10k_pci_init_config_~#ealloc_value~0#1.offset;call ULTIMATE.dealloc(ath10k_pci_init_config_~#flag2_value~0#1.base, ath10k_pci_init_config_~#flag2_value~0#1.offset);havoc ath10k_pci_init_config_~#flag2_value~0#1.base, ath10k_pci_init_config_~#flag2_value~0#1.offset; [2025-03-04 05:43:52,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14757: call ULTIMATE.dealloc(ath10k_ce_init_src_ring_~#base_addr~0#1.base, ath10k_ce_init_src_ring_~#base_addr~0#1.offset);havoc ath10k_ce_init_src_ring_~#base_addr~0#1.base, ath10k_ce_init_src_ring_~#base_addr~0#1.offset; [2025-03-04 05:43:52,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9936: call ULTIMATE.dealloc(ath10k_pci_wake_target_cpu_~#core_ctrl~0#1.base, ath10k_pci_wake_target_cpu_~#core_ctrl~0#1.offset);havoc ath10k_pci_wake_target_cpu_~#core_ctrl~0#1.base, ath10k_pci_wake_target_cpu_~#core_ctrl~0#1.offset; [2025-03-04 05:43:52,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14863: call ULTIMATE.dealloc(ath10k_ce_init_dest_ring_~#base_addr~1#1.base, ath10k_ce_init_dest_ring_~#base_addr~1#1.offset);havoc ath10k_ce_init_dest_ring_~#base_addr~1#1.base, ath10k_ce_init_dest_ring_~#base_addr~1#1.offset; [2025-03-04 05:43:54,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7742: call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset;call ULTIMATE.dealloc(~#completed_nbytes~0.base, ~#completed_nbytes~0.offset);havoc ~#completed_nbytes~0.base, ~#completed_nbytes~0.offset;call ULTIMATE.dealloc(~#id~0.base, ~#id~0.offset);havoc ~#id~0.base, ~#id~0.offset;call ULTIMATE.dealloc(~#flags~0.base, ~#flags~0.offset);havoc ~#flags~0.base, ~#flags~0.offset;call ULTIMATE.dealloc(~#ce_data_base~0.base, ~#ce_data_base~0.offset);havoc ~#ce_data_base~0.base, ~#ce_data_base~0.offset; [2025-03-04 05:43:56,394 INFO L? ?]: Removed 3744 outVars from TransFormulas that were not future-live. [2025-03-04 05:43:56,394 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:43:56,488 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:43:56,488 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-04 05:43:56,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:43:56 BoogieIcfgContainer [2025-03-04 05:43:56,488 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:43:56,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:43:56,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:43:56,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:43:56,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:43:16" (1/3) ... [2025-03-04 05:43:56,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e003eec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:43:56, skipping insertion in model container [2025-03-04 05:43:56,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:43:19" (2/3) ... [2025-03-04 05:43:56,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e003eec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:43:56, skipping insertion in model container [2025-03-04 05:43:56,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:43:56" (3/3) ... [2025-03-04 05:43:56,497 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-03-04 05:43:56,509 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:43:56,514 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 195 procedures, 3105 locations, 1 initial locations, 90 loop locations, and 2 error locations. [2025-03-04 05:43:56,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:43:56,644 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;@2fac5805, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:43:56,644 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-04 05:43:56,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 2842 states, 1910 states have (on average 1.2900523560209425) internal successors, (2464), 1966 states have internal predecessors, (2464), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) [2025-03-04 05:43:56,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-04 05:43:56,680 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:43:56,681 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:43:56,681 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:43:56,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:43:56,687 INFO L85 PathProgramCache]: Analyzing trace with hash 819298230, now seen corresponding path program 1 times [2025-03-04 05:43:56,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:43:56,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208811901] [2025-03-04 05:43:56,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:43:56,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:44:00,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-04 05:44:00,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-04 05:44:00,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:44:00,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:44:01,243 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-04 05:44:01,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:44:01,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208811901] [2025-03-04 05:44:01,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208811901] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:44:01,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:44:01,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:44:01,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757488266] [2025-03-04 05:44:01,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:44:01,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:44:01,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:44:01,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:44:01,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:01,277 INFO L87 Difference]: Start difference. First operand has 2842 states, 1910 states have (on average 1.2900523560209425) internal successors, (2464), 1966 states have internal predecessors, (2464), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-04 05:44:05,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:44:07,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:44:07,608 INFO L93 Difference]: Finished difference Result 8344 states and 12016 transitions. [2025-03-04 05:44:07,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:44:07,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 192 [2025-03-04 05:44:07,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:44:07,656 INFO L225 Difference]: With dead ends: 8344 [2025-03-04 05:44:07,656 INFO L226 Difference]: Without dead ends: 5521 [2025-03-04 05:44:07,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:07,679 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 3880 mSDsluCounter, 3892 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3880 SdHoareTripleChecker+Valid, 7860 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:44:07,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3880 Valid, 7860 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 128 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-04 05:44:07,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5521 states. [2025-03-04 05:44:07,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5521 to 5519. [2025-03-04 05:44:07,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5519 states, 3722 states have (on average 1.2791509940891994) internal successors, (4761), 3813 states have internal predecessors, (4761), 1528 states have call successors, (1528), 268 states have call predecessors, (1528), 267 states have return successors, (1525), 1511 states have call predecessors, (1525), 1525 states have call successors, (1525) [2025-03-04 05:44:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5519 states to 5519 states and 7814 transitions. [2025-03-04 05:44:07,991 INFO L78 Accepts]: Start accepts. Automaton has 5519 states and 7814 transitions. Word has length 192 [2025-03-04 05:44:07,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:44:07,992 INFO L471 AbstractCegarLoop]: Abstraction has 5519 states and 7814 transitions. [2025-03-04 05:44:07,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-04 05:44:07,992 INFO L276 IsEmpty]: Start isEmpty. Operand 5519 states and 7814 transitions. [2025-03-04 05:44:08,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-03-04 05:44:08,002 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:44:08,002 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:44:08,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:44:08,003 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:44:08,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:44:08,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1935037399, now seen corresponding path program 1 times [2025-03-04 05:44:08,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:44:08,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123105243] [2025-03-04 05:44:08,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:44:08,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:44:10,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-04 05:44:10,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-04 05:44:10,808 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:44:10,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:44:11,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2025-03-04 05:44:11,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:44:11,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123105243] [2025-03-04 05:44:11,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123105243] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:44:11,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:44:11,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:44:11,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124654812] [2025-03-04 05:44:11,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:44:11,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:44:11,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:44:11,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:44:11,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:11,369 INFO L87 Difference]: Start difference. First operand 5519 states and 7814 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-04 05:44:15,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:44:18,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:44:18,212 INFO L93 Difference]: Finished difference Result 13358 states and 18901 transitions. [2025-03-04 05:44:18,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:44:18,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 228 [2025-03-04 05:44:18,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:44:18,261 INFO L225 Difference]: With dead ends: 13358 [2025-03-04 05:44:18,262 INFO L226 Difference]: Without dead ends: 7874 [2025-03-04 05:44:18,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:18,290 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 3583 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3583 SdHoareTripleChecker+Valid, 8128 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:44:18,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3583 Valid, 8128 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-04 05:44:18,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7874 states. [2025-03-04 05:44:18,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7874 to 7867. [2025-03-04 05:44:18,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 5306 states have (on average 1.2762909913305691) internal successors, (6772), 5429 states have internal predecessors, (6772), 2165 states have call successors, (2165), 396 states have call predecessors, (2165), 394 states have return successors, (2162), 2138 states have call predecessors, (2162), 2162 states have call successors, (2162) [2025-03-04 05:44:18,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 11099 transitions. [2025-03-04 05:44:18,587 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 11099 transitions. Word has length 228 [2025-03-04 05:44:18,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:44:18,588 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 11099 transitions. [2025-03-04 05:44:18,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-04 05:44:18,589 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 11099 transitions. [2025-03-04 05:44:18,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-04 05:44:18,597 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:44:18,597 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:44:18,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:44:18,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:44:18,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:44:18,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1631046161, now seen corresponding path program 1 times [2025-03-04 05:44:18,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:44:18,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379848304] [2025-03-04 05:44:18,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:44:18,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:44:21,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-04 05:44:21,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-04 05:44:21,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:44:21,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:44:21,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2025-03-04 05:44:21,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:44:21,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379848304] [2025-03-04 05:44:21,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379848304] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:44:21,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:44:21,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:44:21,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269468048] [2025-03-04 05:44:21,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:44:21,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:44:21,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:44:21,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:44:21,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:21,721 INFO L87 Difference]: Start difference. First operand 7867 states and 11099 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-04 05:44:25,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:44:28,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:44:28,883 INFO L93 Difference]: Finished difference Result 18423 states and 26005 transitions. [2025-03-04 05:44:28,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:44:28,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 250 [2025-03-04 05:44:28,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:44:28,975 INFO L225 Difference]: With dead ends: 18423 [2025-03-04 05:44:28,976 INFO L226 Difference]: Without dead ends: 13074 [2025-03-04 05:44:29,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:44:29,007 INFO L435 NwaCegarLoop]: 7054 mSDtfsCounter, 3832 mSDsluCounter, 3900 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3832 SdHoareTripleChecker+Valid, 10954 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:44:29,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3832 Valid, 10954 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 173 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-04 05:44:29,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13074 states. [2025-03-04 05:44:29,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13074 to 13072. [2025-03-04 05:44:29,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13072 states, 8822 states have (on average 1.2771480389934255) internal successors, (11267), 9025 states have internal predecessors, (11267), 3593 states have call successors, (3593), 657 states have call predecessors, (3593), 655 states have return successors, (3590), 3553 states have call predecessors, (3590), 3590 states have call successors, (3590) [2025-03-04 05:44:29,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13072 states to 13072 states and 18450 transitions. [2025-03-04 05:44:29,654 INFO L78 Accepts]: Start accepts. Automaton has 13072 states and 18450 transitions. Word has length 250 [2025-03-04 05:44:29,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:44:29,655 INFO L471 AbstractCegarLoop]: Abstraction has 13072 states and 18450 transitions. [2025-03-04 05:44:29,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-04 05:44:29,656 INFO L276 IsEmpty]: Start isEmpty. Operand 13072 states and 18450 transitions. [2025-03-04 05:44:29,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-04 05:44:29,663 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:44:29,663 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:44:29,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:44:29,664 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:44:29,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:44:29,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1698052914, now seen corresponding path program 1 times [2025-03-04 05:44:29,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:44:29,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322097547] [2025-03-04 05:44:29,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:44:29,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:44:32,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-04 05:44:32,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-04 05:44:32,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:44:32,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:44:33,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2025-03-04 05:44:33,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:44:33,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322097547] [2025-03-04 05:44:33,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322097547] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:44:33,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:44:33,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 05:44:33,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138735429] [2025-03-04 05:44:33,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:44:33,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 05:44:33,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:44:33,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 05:44:33,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 05:44:33,346 INFO L87 Difference]: Start difference. First operand 13072 states and 18450 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 05:44:35,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:44:35,186 INFO L93 Difference]: Finished difference Result 13072 states and 18450 transitions. [2025-03-04 05:44:35,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 05:44:35,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 250 [2025-03-04 05:44:35,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:44:35,276 INFO L225 Difference]: With dead ends: 13072 [2025-03-04 05:44:35,277 INFO L226 Difference]: Without dead ends: 13041 [2025-03-04 05:44:35,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:44:35,297 INFO L435 NwaCegarLoop]: 3923 mSDtfsCounter, 3906 mSDsluCounter, 3923 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3906 SdHoareTripleChecker+Valid, 7846 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-04 05:44:35,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3906 Valid, 7846 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-04 05:44:35,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13041 states. [2025-03-04 05:44:35,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13041 to 13041. [2025-03-04 05:44:35,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13041 states, 8808 states have (on average 1.276907356948229) internal successors, (11247), 9005 states have internal predecessors, (11247), 3578 states have call successors, (3578), 654 states have call predecessors, (3578), 654 states have return successors, (3578), 3545 states have call predecessors, (3578), 3578 states have call successors, (3578) [2025-03-04 05:44:35,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13041 states to 13041 states and 18403 transitions. [2025-03-04 05:44:35,931 INFO L78 Accepts]: Start accepts. Automaton has 13041 states and 18403 transitions. Word has length 250 [2025-03-04 05:44:35,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:44:35,932 INFO L471 AbstractCegarLoop]: Abstraction has 13041 states and 18403 transitions. [2025-03-04 05:44:35,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 05:44:35,932 INFO L276 IsEmpty]: Start isEmpty. Operand 13041 states and 18403 transitions. [2025-03-04 05:44:35,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-03-04 05:44:35,958 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:44:35,959 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:44:35,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:44:35,959 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:44:35,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:44:35,960 INFO L85 PathProgramCache]: Analyzing trace with hash -539956718, now seen corresponding path program 1 times [2025-03-04 05:44:35,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:44:35,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520477412] [2025-03-04 05:44:35,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:44:35,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms