./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 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-alloc-spinlock_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 ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 20:06:50,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:06:50,484 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:06:50,493 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:06:50,494 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:06:50,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:06:50,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:06:50,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:06:50,516 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:06:50,517 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:06:50,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:06:50,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:06:50,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:06:50,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:06:50,517 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:06:50,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:06:50,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:06:50,519 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:06:50,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:06:50,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:06:50,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:06:50,520 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:06:50,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:06:50,521 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 -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2025-01-09 20:06:50,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:06:50,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:06:50,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:06:50,804 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:06:50,805 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:06:50,806 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-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-01-09 20:06:52,049 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbe1d8125/28f930cd782c4dd4ac033df148cecce8/FLAG3a3622420 [2025-01-09 20:06:52,771 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:06:52,773 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-01-09 20:06:52,837 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbe1d8125/28f930cd782c4dd4ac033df148cecce8/FLAG3a3622420 [2025-01-09 20:06:52,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbe1d8125/28f930cd782c4dd4ac033df148cecce8 [2025-01-09 20:06:52,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:06:52,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:06:52,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:06:52,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:06:52,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:06:52,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:06:52" (1/1) ... [2025-01-09 20:06:52,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2746b875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:52, skipping insertion in model container [2025-01-09 20:06:52,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:06:52" (1/1) ... [2025-01-09 20:06:53,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:06:57,271 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-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2025-01-09 20:06:57,274 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-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2025-01-09 20:06:57,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:06:57,341 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:06:57,438 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"); [6715] [2025-01-09 20:06:57,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2025-01-09 20:06:57,441 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)); [6737-6738] [2025-01-09 20:06:57,442 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6770-6771] [2025-01-09 20:06:57,443 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"); [6776-6778] [2025-01-09 20:06:57,444 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; incl %0": "+m" (v->counter)); [6805] [2025-01-09 20:06:57,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2025-01-09 20:06:57,459 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)); [7011-7012] [2025-01-09 20:06:57,461 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)); [7045-7046] [2025-01-09 20:06:57,462 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)); [7082-7083] [2025-01-09 20:06:57,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2025-01-09 20:06:57,720 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-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2025-01-09 20:06:57,721 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-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2025-01-09 20:06:57,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:06:57,907 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:06:57,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57 WrapperNode [2025-01-09 20:06:57,908 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:06:57,909 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:06:57,910 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:06:57,910 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:06:57,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:58,032 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:58,260 INFO L138 Inliner]: procedures = 532, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7323 [2025-01-09 20:06:58,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:06:58,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:06:58,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:06:58,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:06:58,274 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:58,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:58,308 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:59,770 INFO L175 MemorySlicer]: Split 885 memory accesses to 30 slices as follows [6, 1, 14, 5, 3, 1, 4, 52, 126, 54, 4, 1, 9, 16, 6, 4, 2, 1, 2, 2, 4, 17, 1, 4, 3, 7, 518, 7, 2, 9]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 0, 0, 1, 0, 4, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 1, 0, 0, 0, 17, 0, 0, 0, 0, 0, 0, 2, 0]. The 378 writes are split as follows [1, 1, 14, 1, 0, 0, 0, 33, 107, 42, 1, 1, 2, 0, 2, 1, 1, 0, 1, 1, 2, 0, 1, 0, 2, 3, 159, 0, 0, 2]. [2025-01-09 20:06:59,771 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:59,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:59,908 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:59,926 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:06:59,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:07:00,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:07:00,075 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:07:00,145 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:07:00,146 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:07:00,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:07:00,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:07:00,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (1/1) ... [2025-01-09 20:07:00,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:00,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:07:00,181 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-01-09 20:07:00,191 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-01-09 20:07:00,217 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2025-01-09 20:07:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2025-01-09 20:07:00,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2025-01-09 20:07:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 20:07:00,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2025-01-09 20:07:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 20:07:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2025-01-09 20:07:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2025-01-09 20:07:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2025-01-09 20:07:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2025-01-09 20:07:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 20:07:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2025-01-09 20:07:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2025-01-09 20:07:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-01-09 20:07:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 20:07:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 20:07:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 20:07:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:07:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:07:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:07:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:07:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:07:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:07:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 20:07:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:07:00,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 20:07:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 20:07:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2025-01-09 20:07:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-01-09 20:07:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:07:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 20:07:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 20:07:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 20:07:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 20:07:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 20:07:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 20:07:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 20:07:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2025-01-09 20:07:00,238 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2025-01-09 20:07:00,238 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2025-01-09 20:07:00,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-01-09 20:07:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:07:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:07:00,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:07:00,243 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 20:07:00,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 20:07:00,243 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2025-01-09 20:07:00,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 20:07:00,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2025-01-09 20:07:00,245 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2025-01-09 20:07:00,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-01-09 20:07:00,246 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2025-01-09 20:07:00,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2025-01-09 20:07:00,247 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2025-01-09 20:07:00,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 20:07:00,248 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:07:00,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:07:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:07:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:07:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 20:07:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 20:07:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:07:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:07:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 20:07:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 20:07:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 20:07:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 20:07:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 20:07:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 20:07:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 20:07:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 20:07:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 20:07:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 20:07:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2025-01-09 20:07:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2025-01-09 20:07:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 20:07:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 20:07:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 20:07:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 20:07:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-01-09 20:07:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2025-01-09 20:07:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:07:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2025-01-09 20:07:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:07:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:07:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:07:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:07:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2025-01-09 20:07:00,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:07:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:07:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:07:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2025-01-09 20:07:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2025-01-09 20:07:01,664 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:07:01,671 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:07:17,213 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 20:07:18,998 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:07:31,269 INFO L? ?]: Removed 3688 outVars from TransFormulas that were not future-live. [2025-01-09 20:07:31,269 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:07:31,327 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:07:31,327 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-09 20:07:31,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:07:31 BoogieIcfgContainer [2025-01-09 20:07:31,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:07:31,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:07:31,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:07:31,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:07:31,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:06:52" (1/3) ... [2025-01-09 20:07:31,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317a0428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:07:31, skipping insertion in model container [2025-01-09 20:07:31,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:06:57" (2/3) ... [2025-01-09 20:07:31,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317a0428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:07:31, skipping insertion in model container [2025-01-09 20:07:31,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:07:31" (3/3) ... [2025-01-09 20:07:31,337 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2025-01-09 20:07:31,351 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:07:31,355 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 205 procedures, 3179 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2025-01-09 20:07:31,462 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:07:31,473 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;@c86ee8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:07:31,474 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:07:31,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 2916 states, 1942 states have (on average 1.2883625128733265) internal successors, (2502), 1993 states have internal predecessors, (2502), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) [2025-01-09 20:07:31,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-01-09 20:07:31,526 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:07:31,527 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:07:31,527 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:07:31,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:07:31,532 INFO L85 PathProgramCache]: Analyzing trace with hash -496738637, now seen corresponding path program 1 times [2025-01-09 20:07:31,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:07:31,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135396056] [2025-01-09 20:07:31,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:07:31,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:07:35,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-01-09 20:07:35,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-01-09 20:07:35,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:07:35,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:07:36,389 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-01-09 20:07:36,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:07:36,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135396056] [2025-01-09 20:07:36,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135396056] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:07:36,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:07:36,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:07:36,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88895724] [2025-01-09 20:07:36,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:07:36,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:07:36,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:07:36,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:07:36,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:07:36,417 INFO L87 Difference]: Start difference. First operand has 2916 states, 1942 states have (on average 1.2883625128733265) internal successors, (2502), 1993 states have internal predecessors, (2502), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 20:07:40,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:07:42,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:07:42,117 INFO L93 Difference]: Finished difference Result 8416 states and 12143 transitions. [2025-01-09 20:07:42,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:07:42,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 214 [2025-01-09 20:07:42,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:07:42,193 INFO L225 Difference]: With dead ends: 8416 [2025-01-09 20:07:42,193 INFO L226 Difference]: Without dead ends: 5461 [2025-01-09 20:07:42,225 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-01-09 20:07:42,232 INFO L435 NwaCegarLoop]: 4430 mSDtfsCounter, 3727 mSDsluCounter, 4041 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 8471 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-01-09 20:07:42,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 8471 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-01-09 20:07:42,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2025-01-09 20:07:42,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 5458. [2025-01-09 20:07:42,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 3663 states have (on average 1.2787332787332788) internal successors, (4684), 3744 states have internal predecessors, (4684), 1513 states have call successors, (1513), 281 states have call predecessors, (1513), 281 states have return successors, (1513), 1499 states have call predecessors, (1513), 1513 states have call successors, (1513) [2025-01-09 20:07:42,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 7710 transitions. [2025-01-09 20:07:42,754 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 7710 transitions. Word has length 214 [2025-01-09 20:07:42,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:07:42,757 INFO L471 AbstractCegarLoop]: Abstraction has 5458 states and 7710 transitions. [2025-01-09 20:07:42,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 20:07:42,758 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 7710 transitions. [2025-01-09 20:07:42,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-01-09 20:07:42,781 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:07:42,782 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 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] [2025-01-09 20:07:42,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:07:42,783 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:07:42,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:07:42,784 INFO L85 PathProgramCache]: Analyzing trace with hash -559603673, now seen corresponding path program 1 times [2025-01-09 20:07:42,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:07:42,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784382074] [2025-01-09 20:07:42,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:07:42,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:07:46,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-01-09 20:07:46,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-01-09 20:07:46,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:07:46,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:07:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2025-01-09 20:07:46,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:07:46,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784382074] [2025-01-09 20:07:46,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784382074] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:07:46,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:07:46,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:07:46,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170563784] [2025-01-09 20:07:46,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:07:46,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:07:46,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:07:46,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:07:46,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:07:46,898 INFO L87 Difference]: Start difference. First operand 5458 states and 7710 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 20:07:50,952 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-01-09 20:07:52,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:07:52,951 INFO L93 Difference]: Finished difference Result 13488 states and 19057 transitions. [2025-01-09 20:07:52,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:07:52,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 280 [2025-01-09 20:07:52,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:07:53,022 INFO L225 Difference]: With dead ends: 13488 [2025-01-09 20:07:53,023 INFO L226 Difference]: Without dead ends: 8065 [2025-01-09 20:07:53,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:07:53,059 INFO L435 NwaCegarLoop]: 7684 mSDtfsCounter, 3645 mSDsluCounter, 3971 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3645 SdHoareTripleChecker+Valid, 11655 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:07:53,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3645 Valid, 11655 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-01-09 20:07:53,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8065 states. [2025-01-09 20:07:53,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8065 to 8062. [2025-01-09 20:07:53,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8062 states, 5412 states have (on average 1.278640059127864) internal successors, (6920), 5530 states have internal predecessors, (6920), 2230 states have call successors, (2230), 419 states have call predecessors, (2230), 419 states have return successors, (2230), 2209 states have call predecessors, (2230), 2230 states have call successors, (2230) [2025-01-09 20:07:53,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8062 states to 8062 states and 11380 transitions. [2025-01-09 20:07:53,490 INFO L78 Accepts]: Start accepts. Automaton has 8062 states and 11380 transitions. Word has length 280 [2025-01-09 20:07:53,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:07:53,492 INFO L471 AbstractCegarLoop]: Abstraction has 8062 states and 11380 transitions. [2025-01-09 20:07:53,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 20:07:53,496 INFO L276 IsEmpty]: Start isEmpty. Operand 8062 states and 11380 transitions. [2025-01-09 20:07:53,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2025-01-09 20:07:53,511 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:07:53,511 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 20:07:53,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:07:53,512 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:07:53,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:07:53,512 INFO L85 PathProgramCache]: Analyzing trace with hash -633359374, now seen corresponding path program 1 times [2025-01-09 20:07:53,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:07:53,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677391730] [2025-01-09 20:07:53,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:07:53,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:07:56,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 288 statements into 1 equivalence classes. [2025-01-09 20:07:56,447 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 288 of 288 statements. [2025-01-09 20:07:56,447 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:07:56,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:07:57,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2025-01-09 20:07:57,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:07:57,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677391730] [2025-01-09 20:07:57,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677391730] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:07:57,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:07:57,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:07:57,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823291890] [2025-01-09 20:07:57,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:07:57,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:07:57,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:07:57,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:07:57,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:07:57,229 INFO L87 Difference]: Start difference. First operand 8062 states and 11380 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-01-09 20:08:01,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:03,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:03,540 INFO L93 Difference]: Finished difference Result 19112 states and 26952 transitions. [2025-01-09 20:08:03,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:03,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2025-01-09 20:08:03,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:03,651 INFO L225 Difference]: With dead ends: 19112 [2025-01-09 20:08:03,651 INFO L226 Difference]: Without dead ends: 11085 [2025-01-09 20:08:03,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:03,714 INFO L435 NwaCegarLoop]: 6771 mSDtfsCounter, 3451 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 10728 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:03,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 10728 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-01-09 20:08:03,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11085 states. [2025-01-09 20:08:04,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11085 to 11077. [2025-01-09 20:08:04,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11077 states, 7466 states have (on average 1.2763193142244844) internal successors, (9529), 7638 states have internal predecessors, (9529), 3022 states have call successors, (3022), 588 states have call predecessors, (3022), 588 states have return successors, (3022), 2986 states have call predecessors, (3022), 3022 states have call successors, (3022) [2025-01-09 20:08:04,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11077 states to 11077 states and 15573 transitions. [2025-01-09 20:08:04,257 INFO L78 Accepts]: Start accepts. Automaton has 11077 states and 15573 transitions. Word has length 288 [2025-01-09 20:08:04,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:04,258 INFO L471 AbstractCegarLoop]: Abstraction has 11077 states and 15573 transitions. [2025-01-09 20:08:04,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-01-09 20:08:04,261 INFO L276 IsEmpty]: Start isEmpty. Operand 11077 states and 15573 transitions. [2025-01-09 20:08:04,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2025-01-09 20:08:04,277 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:04,277 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 20:08:04,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:08:04,278 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:04,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:04,278 INFO L85 PathProgramCache]: Analyzing trace with hash 383835084, now seen corresponding path program 1 times [2025-01-09 20:08:04,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710549664] [2025-01-09 20:08:04,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:04,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:06,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 308 statements into 1 equivalence classes. [2025-01-09 20:08:06,984 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 308 of 308 statements. [2025-01-09 20:08:06,984 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:06,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:07,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1198 trivial. 0 not checked. [2025-01-09 20:08:07,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:07,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710549664] [2025-01-09 20:08:07,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710549664] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:07,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:07,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:07,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681810656] [2025-01-09 20:08:07,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:07,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:07,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:07,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:07,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:07,648 INFO L87 Difference]: Start difference. First operand 11077 states and 15573 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)