./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 08:14:13,636 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:14:13,693 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:14:13,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:14:13,699 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:14:13,720 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:14:13,721 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:14:13,721 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:14:13,721 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:14:13,722 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:14:13,722 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:14:13,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:14:13,723 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:14:13,723 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:14:13,723 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:14:13,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:14:13,723 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:14:13,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:14:13,724 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:14:13,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:14:13,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:14:13,725 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:14:13,725 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:14:13,725 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:14:13,725 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:14:13,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:14:13,726 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:14:13,726 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:14:13,726 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:14:13,726 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:14:13,726 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-jdk21/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-02-06 08:14:13,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:14:13,972 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:14:13,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:14:13,975 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:14:13,975 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:14:13,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 08:14:15,149 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a89fe689/a566bf25e3ff44738395a42ba67c2f39/FLAG438bd8003 [2025-02-06 08:14:15,634 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:14:15,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 08:14:15,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a89fe689/a566bf25e3ff44738395a42ba67c2f39/FLAG438bd8003 [2025-02-06 08:14:15,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a89fe689/a566bf25e3ff44738395a42ba67c2f39 [2025-02-06 08:14:15,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:14:15,703 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:14:15,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:14:15,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:14:15,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:14:15,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:14:15" (1/1) ... [2025-02-06 08:14:15,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d18479d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:15, skipping insertion in model container [2025-02-06 08:14:15,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:14:15" (1/1) ... [2025-02-06 08:14:15,801 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:14:17,674 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:17,679 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:17,679 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:17,679 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:17,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:14:17,770 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:14:17,842 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-02-06 08:14:17,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] [2025-02-06 08:14:17,844 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-02-06 08:14:17,844 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-02-06 08:14:17,845 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-02-06 08:14:17,851 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-02-06 08:14:17,852 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-02-06 08:14:17,852 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-02-06 08:14:17,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] [2025-02-06 08:14:18,024 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:18,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:18,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:18,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 08:14:18,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:14:18,140 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:14:18,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18 WrapperNode [2025-02-06 08:14:18,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:14:18,143 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:14:18,143 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:14:18,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:14:18,146 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:18,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:18,442 INFO L138 Inliner]: procedures = 429, calls = 2598, calls flagged for inlining = 234, calls inlined = 226, statements flattened = 7236 [2025-02-06 08:14:18,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:14:18,444 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:14:18,444 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:14:18,444 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:14:18,451 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:18,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:18,484 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,819 INFO L175 MemorySlicer]: Split 895 memory accesses to 30 slices as follows [7, 4, 16, 1, 5, 4, 54, 52, 7, 2, 9, 6, 4, 1, 3, 1, 1, 1, 2, 4, 528, 14, 3, 17, 2, 9, 6, 4, 126, 2]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 16, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 1, 17, 0, 0, 0, 0, 0, 0]. The 384 writes are split as follows [3, 1, 0, 1, 1, 0, 42, 33, 0, 1, 2, 1, 2, 1, 2, 0, 1, 0, 0, 0, 165, 14, 0, 0, 1, 2, 2, 1, 107, 1]. [2025-02-06 08:14:19,820 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,820 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,911 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:19,978 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:20,014 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:14:20,015 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:14:20,015 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:14:20,015 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:14:20,016 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (1/1) ... [2025-02-06 08:14:20,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:14:20,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:14:20,040 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 08:14:20,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2025-02-06 08:14:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 08:14:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-02-06 08:14:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2025-02-06 08:14:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 08:14:20,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 08:14:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 08:14:20,060 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 08:14:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-02-06 08:14:20,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-02-06 08:14:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2025-02-06 08:14:20,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2025-02-06 08:14:20,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2025-02-06 08:14:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-02-06 08:14:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-02-06 08:14:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 08:14:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 08:14:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 08:14:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 08:14:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 08:14:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 08:14:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 08:14:20,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 08:14:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 08:14:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 08:14:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 08:14:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 08:14:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:14:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-02-06 08:14:20,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 08:14:20,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2025-02-06 08:14:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2025-02-06 08:14:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2025-02-06 08:14:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2025-02-06 08:14:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2025-02-06 08:14:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2025-02-06 08:14:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:14:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2025-02-06 08:14:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2025-02-06 08:14:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2025-02-06 08:14:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 08:14:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2025-02-06 08:14:20,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2025-02-06 08:14:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 08:14:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 08:14:20,074 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 08:14:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 08:14:20,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2025-02-06 08:14:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2025-02-06 08:14:20,074 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2025-02-06 08:14:20,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 08:14:20,075 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 08:14:20,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 08:14:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 08:14:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2025-02-06 08:14:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2025-02-06 08:14:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-02-06 08:14:20,077 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-02-06 08:14:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2025-02-06 08:14:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2025-02-06 08:14:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 08:14:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2025-02-06 08:14:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-02-06 08:14:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 08:14:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 08:14:20,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2025-02-06 08:14:20,080 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2025-02-06 08:14:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2025-02-06 08:14:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 08:14:20,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 08:14:20,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 08:14:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 08:14:20,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2025-02-06 08:14:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 08:14:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 08:14:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 08:14:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 08:14:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 08:14:20,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2025-02-06 08:14:20,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 08:14:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 08:14:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 08:14:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 08:14:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2025-02-06 08:14:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2025-02-06 08:14:21,044 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:14:21,047 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:14:21,189 INFO L1309 $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-02-06 08:14:21,191 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15789: havoc #t~nondet1389; [2025-02-06 08:14:21,775 INFO L1309 $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-02-06 08:14:21,775 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13728-1: ldv_request_irq_20_#res#1 := ldv_request_irq_20_~ldv_func_res~1#1; [2025-02-06 08:14:21,775 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13746-1: ldv_request_irq_21_#res#1 := ldv_request_irq_21_~ldv_func_res~2#1; [2025-02-06 08:14:21,775 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13784-1: ldv_request_irq_24_#res#1 := ldv_request_irq_24_~ldv_func_res~3#1; [2025-02-06 08:14:21,775 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13802-1: ldv_request_irq_25_#res#1 := ldv_request_irq_25_~ldv_func_res~4#1; [2025-02-06 08:14:21,939 INFO L1309 $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-02-06 08:14:21,968 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7369: havoc skb_is_nonlinear_#t~mem220#1; [2025-02-06 08:14:21,969 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7380: havoc #t~ite226#1;havoc #t~mem224#1;havoc #t~mem225#1; [2025-02-06 08:14:22,056 INFO L1309 $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-02-06 08:14:22,062 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: havoc __kmalloc_#t~ret88#1.base, __kmalloc_#t~ret88#1.offset; [2025-02-06 08:14:22,071 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8252: call ULTIMATE.dealloc(~#data.base, ~#data.offset);havoc ~#data.base, ~#data.offset; [2025-02-06 08:14:22,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: havoc #t~mem123.base, #t~mem123.offset; [2025-02-06 08:14:22,115 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15703: havoc #t~nondet1380; [2025-02-06 08:14:22,222 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6793: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-02-06 08:14:22,324 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15745: havoc #t~nondet1384; [2025-02-06 08:14:22,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13700-1: ldv_request_irq_18_#res#1 := ldv_request_irq_18_~ldv_func_res~0#1; [2025-02-06 08:14:22,389 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15827: havoc pci_bus_read_config_dword_#t~nondet1392#1; [2025-02-06 08:14:22,609 INFO L1309 $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-02-06 08:14:22,610 INFO L1309 $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-02-06 08:14:22,628 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6734-1: test_and_set_bit_#res#1 := 1; [2025-02-06 08:14:22,688 INFO L1309 $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-02-06 08:14:22,744 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7485: havoc #t~mem257.base, #t~mem257.offset; [2025-02-06 08:14:22,786 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13879: havoc #t~bitwise1044#1; [2025-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15699: havoc __pci_register_driver_#t~nondet1379#1; [2025-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $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-02-06 08:14:33,162 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15778: havoc dma_set_mask_#t~nondet1387#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15844: havoc pci_enable_device_#t~nondet1394#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15782: havoc dma_supported_#t~nondet1388#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15851: havoc pci_iomap_#t~ret1396#1.base, pci_iomap_#t~ret1396#1.offset; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11624-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15721: havoc ath10k_core_create_#t~ret1381#1.base, ath10k_core_create_#t~ret1381#1.offset; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15728: havoc ath10k_core_register_#t~nondet1382#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15795: havoc kmemdup_#t~ret1390#1.base, kmemdup_#t~ret1390#1.offset; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15861: havoc pci_request_region_#t~nondet1397#1; [2025-02-06 08:14:33,163 INFO L1309 $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-02-06 08:14:33,163 INFO L1309 $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-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15756: havoc completion_done_#t~nondet1386#1; [2025-02-06 08:14:33,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15823: havoc pci_assign_resource_#t~nondet1391#1; [2025-02-06 08:14:33,163 INFO L1309 $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-02-06 08:14:33,376 INFO L1309 $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-02-06 08:14:35,156 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 08:14:36,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15882: havoc request_threaded_irq_#t~nondet1400#1; [2025-02-06 08:14:37,285 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6799: havoc #t~mem29; [2025-02-06 08:14:38,061 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15868: havoc pci_save_state_#t~nondet1398#1; [2025-02-06 08:14:38,061 INFO L1309 $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-02-06 08:14:38,410 INFO L1309 $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-02-06 08:14:39,247 INFO L1309 $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-02-06 08:14:39,269 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15741: havoc #t~nondet1383; [2025-02-06 08:14:39,930 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13071: #res#1 := ~arg0#1; [2025-02-06 08:14:40,396 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15831: havoc pci_bus_write_config_dword_#t~nondet1393#1; [2025-02-06 08:14:40,419 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6717: havoc #t~mem14.base, #t~mem14.offset; [2025-02-06 08:14:40,846 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15848: havoc #t~nondet1395; [2025-02-06 08:14:40,913 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6740: havoc #t~mem15;havoc #t~bitwise16; [2025-02-06 08:14:40,953 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15749: havoc #t~nondet1385; [2025-02-06 08:14:46,964 INFO L1309 $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-02-06 08:14:46,964 INFO L1309 $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-02-06 08:14:46,964 INFO L1309 $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-02-06 08:14:46,964 INFO L1309 $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-02-06 08:14:48,293 INFO L1309 $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-02-06 08:14:49,932 INFO L? ?]: Removed 3744 outVars from TransFormulas that were not future-live. [2025-02-06 08:14:49,932 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:14:50,004 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:14:50,005 INFO L337 CfgBuilder]: Removed 2 assume(true) statements. [2025-02-06 08:14:50,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:14:50 BoogieIcfgContainer [2025-02-06 08:14:50,005 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:14:50,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:14:50,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:14:50,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:14:50,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:14:15" (1/3) ... [2025-02-06 08:14:50,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@affcc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:14:50, skipping insertion in model container [2025-02-06 08:14:50,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:14:18" (2/3) ... [2025-02-06 08:14:50,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@affcc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:14:50, skipping insertion in model container [2025-02-06 08:14:50,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:14:50" (3/3) ... [2025-02-06 08:14:50,013 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-02-06 08:14:50,030 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:14:50,033 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-02-06 08:14:50,109 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:14:50,118 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;@bf24022, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:14:50,118 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 08:14:50,129 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-02-06 08:14:50,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-02-06 08:14:50,152 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:14:50,153 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-02-06 08:14:50,153 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:14:50,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:14:50,157 INFO L85 PathProgramCache]: Analyzing trace with hash 819298230, now seen corresponding path program 1 times [2025-02-06 08:14:50,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:14:50,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234647858] [2025-02-06 08:14:50,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:14:50,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:14:53,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-02-06 08:14:53,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-02-06 08:14:53,557 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:14:53,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:14:54,250 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 08:14:54,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:14:54,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234647858] [2025-02-06 08:14:54,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234647858] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:14:54,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:14:54,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:14:54,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478047852] [2025-02-06 08:14:54,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:14:54,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:14:54,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:14:54,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:14:54,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:14:54,281 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-02-06 08:14:58,339 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-02-06 08:15:00,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:15:00,415 INFO L93 Difference]: Finished difference Result 8344 states and 12016 transitions. [2025-02-06 08:15:00,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:15:00,417 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-02-06 08:15:00,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:15:00,464 INFO L225 Difference]: With dead ends: 8344 [2025-02-06 08:15:00,465 INFO L226 Difference]: Without dead ends: 5521 [2025-02-06 08:15:00,488 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-02-06 08:15:00,490 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 3880 mSDsluCounter, 3892 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s 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, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 08:15:00,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3880 Valid, 7860 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 128 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 08:15:00,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5521 states. [2025-02-06 08:15:00,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5521 to 5519. [2025-02-06 08:15:00,827 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-02-06 08:15:00,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5519 states to 5519 states and 7814 transitions. [2025-02-06 08:15:00,878 INFO L78 Accepts]: Start accepts. Automaton has 5519 states and 7814 transitions. Word has length 192 [2025-02-06 08:15:00,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:15:00,882 INFO L471 AbstractCegarLoop]: Abstraction has 5519 states and 7814 transitions. [2025-02-06 08:15:00,882 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-02-06 08:15:00,883 INFO L276 IsEmpty]: Start isEmpty. Operand 5519 states and 7814 transitions. [2025-02-06 08:15:00,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-02-06 08:15:00,895 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:15:00,895 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-02-06 08:15:00,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 08:15:00,895 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:15:00,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:15:00,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1935037399, now seen corresponding path program 1 times [2025-02-06 08:15:00,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:15:00,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986189542] [2025-02-06 08:15:00,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:15:00,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:15:03,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-02-06 08:15:03,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-02-06 08:15:03,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:15:03,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:15:04,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2025-02-06 08:15:04,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:15:04,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986189542] [2025-02-06 08:15:04,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986189542] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:15:04,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:15:04,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:15:04,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397681637] [2025-02-06 08:15:04,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:15:04,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:15:04,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:15:04,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:15:04,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:15:04,322 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-02-06 08:15:08,364 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-02-06 08:15:11,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:15:11,116 INFO L93 Difference]: Finished difference Result 13358 states and 18901 transitions. [2025-02-06 08:15:11,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:15:11,116 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-02-06 08:15:11,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:15:11,164 INFO L225 Difference]: With dead ends: 13358 [2025-02-06 08:15:11,165 INFO L226 Difference]: Without dead ends: 7874 [2025-02-06 08:15:11,189 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-02-06 08:15:11,190 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 3583 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 08:15:11,190 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.5s Time] [2025-02-06 08:15:11,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7874 states. [2025-02-06 08:15:11,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7874 to 7867. [2025-02-06 08:15:11,468 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-02-06 08:15:11,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 11099 transitions. [2025-02-06 08:15:11,515 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 11099 transitions. Word has length 228 [2025-02-06 08:15:11,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:15:11,517 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 11099 transitions. [2025-02-06 08:15:11,517 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-02-06 08:15:11,517 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 11099 transitions. [2025-02-06 08:15:11,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 08:15:11,525 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:15:11,525 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-02-06 08:15:11,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 08:15:11,525 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:15:11,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:15:11,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1631046161, now seen corresponding path program 1 times [2025-02-06 08:15:11,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:15:11,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281426073] [2025-02-06 08:15:11,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:15:11,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:15:13,856 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 08:15:13,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 08:15:13,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:15:13,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:15:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2025-02-06 08:15:14,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:15:14,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281426073] [2025-02-06 08:15:14,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281426073] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:15:14,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:15:14,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:15:14,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895795962] [2025-02-06 08:15:14,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:15:14,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:15:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:15:14,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:15:14,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:15:14,214 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-02-06 08:15:18,252 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-02-06 08:15:21,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:15:21,058 INFO L93 Difference]: Finished difference Result 18423 states and 26005 transitions. [2025-02-06 08:15:21,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:15:21,059 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-02-06 08:15:21,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:15:21,223 INFO L225 Difference]: With dead ends: 18423 [2025-02-06 08:15:21,226 INFO L226 Difference]: Without dead ends: 13074 [2025-02-06 08:15:21,274 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-02-06 08:15:21,284 INFO L435 NwaCegarLoop]: 7054 mSDtfsCounter, 3832 mSDsluCounter, 3900 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 08:15:21,284 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.5s Time] [2025-02-06 08:15:21,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13074 states. [2025-02-06 08:15:22,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13074 to 13072. [2025-02-06 08:15:22,062 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-02-06 08:15:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13072 states to 13072 states and 18450 transitions. [2025-02-06 08:15:22,156 INFO L78 Accepts]: Start accepts. Automaton has 13072 states and 18450 transitions. Word has length 250 [2025-02-06 08:15:22,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:15:22,159 INFO L471 AbstractCegarLoop]: Abstraction has 13072 states and 18450 transitions. [2025-02-06 08:15:22,159 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-02-06 08:15:22,159 INFO L276 IsEmpty]: Start isEmpty. Operand 13072 states and 18450 transitions. [2025-02-06 08:15:22,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 08:15:22,165 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:15:22,165 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-02-06 08:15:22,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 08:15:22,166 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:15:22,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:15:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1698052914, now seen corresponding path program 1 times [2025-02-06 08:15:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:15:22,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056748412] [2025-02-06 08:15:22,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:15:22,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:15:24,772 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 08:15:24,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 08:15:24,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:15:24,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:15:25,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2025-02-06 08:15:25,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:15:25,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056748412] [2025-02-06 08:15:25,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056748412] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:15:25,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:15:25,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 08:15:25,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654583475] [2025-02-06 08:15:25,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:15:25,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 08:15:25,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:15:25,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 08:15:25,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 08:15:25,612 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-02-06 08:15:27,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:15:27,154 INFO L93 Difference]: Finished difference Result 13072 states and 18450 transitions. [2025-02-06 08:15:27,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 08:15:27,155 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-02-06 08:15:27,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:15:27,216 INFO L225 Difference]: With dead ends: 13072 [2025-02-06 08:15:27,216 INFO L226 Difference]: Without dead ends: 13041 [2025-02-06 08:15:27,230 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-02-06 08:15:27,231 INFO L435 NwaCegarLoop]: 3923 mSDtfsCounter, 3906 mSDsluCounter, 3923 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.2s IncrementalHoareTripleChecker+Time [2025-02-06 08:15:27,232 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.2s Time] [2025-02-06 08:15:27,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13041 states. [2025-02-06 08:15:27,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13041 to 13041. [2025-02-06 08:15:27,639 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-02-06 08:15:27,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13041 states to 13041 states and 18403 transitions. [2025-02-06 08:15:27,691 INFO L78 Accepts]: Start accepts. Automaton has 13041 states and 18403 transitions. Word has length 250 [2025-02-06 08:15:27,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:15:27,692 INFO L471 AbstractCegarLoop]: Abstraction has 13041 states and 18403 transitions. [2025-02-06 08:15:27,692 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-02-06 08:15:27,692 INFO L276 IsEmpty]: Start isEmpty. Operand 13041 states and 18403 transitions. [2025-02-06 08:15:27,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-02-06 08:15:27,710 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:15:27,710 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-02-06 08:15:27,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 08:15:27,711 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 08:15:27,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:15:27,711 INFO L85 PathProgramCache]: Analyzing trace with hash -539956718, now seen corresponding path program 1 times [2025-02-06 08:15:27,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:15:27,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952974469] [2025-02-06 08:15:27,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:15:27,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:15:30,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 08:15:30,158 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 08:15:30,159 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:15:30,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:15:30,601 INFO L134 CoverageAnalysis]: Checked inductivity of 1227 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2025-02-06 08:15:30,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:15:30,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952974469] [2025-02-06 08:15:30,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952974469] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:15:30,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:15:30,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:15:30,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625647160] [2025-02-06 08:15:30,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:15:30,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:15:30,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:15:30,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:15:30,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:15:30,602 INFO L87 Difference]: Start difference. First operand 13041 states and 18403 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-02-06 08:15:34,640 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-02-06 08:15:38,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:15:38,444 INFO L93 Difference]: Finished difference Result 28609 states and 40381 transitions. [2025-02-06 08:15:38,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:15:38,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 294 [2025-02-06 08:15:38,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:15:38,543 INFO L225 Difference]: With dead ends: 28609 [2025-02-06 08:15:38,544 INFO L226 Difference]: Without dead ends: 18086 [2025-02-06 08:15:38,599 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-02-06 08:15:38,601 INFO L435 NwaCegarLoop]: 7372 mSDtfsCounter, 3547 mSDsluCounter, 3830 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 11202 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-02-06 08:15:38,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 11202 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 223 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-02-06 08:15:38,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18086 states.