./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:39:05,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:39:05,574 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:39:05,579 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:39:05,580 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:39:05,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:39:05,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:39:05,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:39:05,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:39:05,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:39:05,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:39:05,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:39:05,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:39:05,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:39:05,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:39:05,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:39:05,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:39:05,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:39:05,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:39:05,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:39:05,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:39:05,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:39:05,620 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:39:05,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:39:05,621 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:39:05,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:39:05,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:39:05,622 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:39:05,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:39:05,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:39:05,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:39:05,623 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:39:05,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:39:05,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:39:05,624 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2024-11-19 04:39:05,839 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:39:05,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:39:05,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:39:05,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:39:05,863 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:39:05,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-19 04:39:07,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:39:07,600 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:39:07,601 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-19 04:39:07,661 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655efe091/2c71d5ed12b341159838e72d3e4d2270/FLAGfe798e699 [2024-11-19 04:39:07,675 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655efe091/2c71d5ed12b341159838e72d3e4d2270 [2024-11-19 04:39:07,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:39:07,678 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:39:07,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:39:07,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:39:07,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:39:07,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:39:07" (1/1) ... [2024-11-19 04:39:07,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c9e2a4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:07, skipping insertion in model container [2024-11-19 04:39:07,691 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:39:07" (1/1) ... [2024-11-19 04:39:07,809 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:39:10,335 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2024-11-19 04:39:10,339 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2024-11-19 04:39:10,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:39:10,389 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:39:10,529 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] [2024-11-19 04:39:10,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-11-19 04:39:10,532 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] [2024-11-19 04:39:10,533 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] [2024-11-19 04:39:10,533 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] [2024-11-19 04:39:10,534 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] [2024-11-19 04:39:10,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2024-11-19 04:39:10,548 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] [2024-11-19 04:39:10,551 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] [2024-11-19 04:39:10,552 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] [2024-11-19 04:39:10,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2024-11-19 04:39:10,783 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2024-11-19 04:39:10,783 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2024-11-19 04:39:10,787 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:39:10,881 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:39:10,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10 WrapperNode [2024-11-19 04:39:10,881 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:39:10,882 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:39:10,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:39:10,882 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:39:10,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:10,993 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:11,166 INFO L138 Inliner]: procedures = 532, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7535 [2024-11-19 04:39:11,171 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:39:11,171 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:39:11,171 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:39:11,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:39:11,180 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:11,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:11,221 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,479 INFO L175 MemorySlicer]: Split 885 memory accesses to 30 slices as follows [4, 14, 3, 16, 126, 52, 4, 54, 4, 1, 1, 6, 9, 6, 518, 1, 3, 1, 1, 9, 2, 7, 4, 17, 5, 4, 2, 2, 7, 2]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 1, 16, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 17, 0, 0, 0, 0, 0, 2]. The 378 writes are split as follows [2, 14, 0, 0, 107, 33, 1, 42, 0, 1, 0, 2, 2, 1, 159, 1, 2, 1, 0, 2, 1, 3, 0, 0, 1, 1, 1, 1, 0, 0]. [2024-11-19 04:39:12,480 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,684 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,772 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:39:12,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:39:12,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:39:12,774 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:39:12,775 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (1/1) ... [2024-11-19 04:39:12,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:39:12,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:39:12,803 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:39:12,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:39:12,838 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-11-19 04:39:12,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-11-19 04:39:12,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:39:12,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:39:12,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-19 04:39:12,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-19 04:39:12,839 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-11-19 04:39:12,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-11-19 04:39:12,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:39:12,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:39:12,840 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:39:12,840 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:39:12,840 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-11-19 04:39:12,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-11-19 04:39:12,841 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:39:12,841 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:39:12,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-11-19 04:39:12,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-11-19 04:39:12,841 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 04:39:12,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-11-19 04:39:12,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-11-19 04:39:12,843 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 04:39:12,844 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 04:39:12,844 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-11-19 04:39:12,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-11-19 04:39:12,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-19 04:39:12,845 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:39:12,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:39:12,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:39:12,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:39:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:39:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-19 04:39:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:39:12,849 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:39:12,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:39:12,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:39:12,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-19 04:39:12,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:39:12,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:39:12,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:39:12,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:39:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:39:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:39:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2024-11-19 04:39:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-19 04:39:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:39:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:39:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-19 04:39:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-19 04:39:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:39:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:39:12,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-19 04:39:12,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2024-11-19 04:39:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2024-11-19 04:39:12,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-11-19 04:39:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-11-19 04:39:12,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:39:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:39:12,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:39:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:39:12,863 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-11-19 04:39:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-11-19 04:39:12,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:39:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:39:12,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:39:12,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-19 04:39:12,865 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-19 04:39:12,865 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:39:12,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:39:12,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:39:12,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-11-19 04:39:12,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:39:12,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 04:39:12,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-19 04:39:12,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:39:12,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:39:12,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-11-19 04:39:12,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-11-19 04:39:12,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:39:12,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:39:12,869 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-19 04:39:12,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-19 04:39:12,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:39:12,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:39:12,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-19 04:39:12,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-19 04:39:12,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-11-19 04:39:12,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-11-19 04:39:12,870 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-11-19 04:39:12,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-11-19 04:39:12,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-11-19 04:39:12,871 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:39:12,872 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:39:12,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:39:12,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:39:12,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:39:12,874 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:39:12,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:39:12,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-11-19 04:39:12,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-11-19 04:39:12,877 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 04:39:12,877 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 04:39:12,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:39:12,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:39:12,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:39:12,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:39:12,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:39:12,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:39:12,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:39:12,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:39:12,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-19 04:39:12,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-19 04:39:12,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:39:12,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:39:12,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:39:12,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-19 04:39:12,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:39:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 04:39:12,945 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-11-19 04:39:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-11-19 04:39:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-11-19 04:39:12,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:39:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-19 04:39:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-11-19 04:39:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-11-19 04:39:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-11-19 04:39:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 04:39:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 04:39:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-11-19 04:39:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-11-19 04:39:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2024-11-19 04:39:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2024-11-19 04:39:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2024-11-19 04:39:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2024-11-19 04:39:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-11-19 04:39:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-11-19 04:39:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-19 04:39:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-19 04:39:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-11-19 04:39:12,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-11-19 04:39:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:39:12,953 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:39:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:39:12,954 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:39:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-11-19 04:39:12,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-11-19 04:39:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:39:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:39:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:39:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-19 04:39:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-11-19 04:39:12,957 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-11-19 04:39:12,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-19 04:39:12,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-19 04:39:12,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-11-19 04:39:12,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:39:12,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:39:12,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:39:12,959 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-11-19 04:39:12,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-11-19 04:39:13,880 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:39:13,887 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:39:28,166 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:39:30,072 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:39:43,800 INFO L? ?]: Removed 3708 outVars from TransFormulas that were not future-live. [2024-11-19 04:39:43,801 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:39:43,854 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:39:43,854 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 04:39:43,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:39:43 BoogieIcfgContainer [2024-11-19 04:39:43,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:39:43,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:39:43,857 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:39:43,860 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:39:43,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:39:07" (1/3) ... [2024-11-19 04:39:43,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ab1264 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:39:43, skipping insertion in model container [2024-11-19 04:39:43,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:10" (2/3) ... [2024-11-19 04:39:43,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ab1264 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:39:43, skipping insertion in model container [2024-11-19 04:39:43,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:39:43" (3/3) ... [2024-11-19 04:39:43,863 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-19 04:39:43,876 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:39:43,876 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:39:43,982 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:39:43,987 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6eb5a2a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:39:43,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:39:43,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 2954 states, 1980 states have (on average 1.2828282828282829) internal successors, (2540), 2022 states have internal predecessors, (2540), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 817 states have call predecessors, (823), 823 states have call successors, (823) [2024-11-19 04:39:44,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-19 04:39:44,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:39:44,023 INFO L215 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] [2024-11-19 04:39:44,023 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:39:44,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:39:44,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1365169758, now seen corresponding path program 1 times [2024-11-19 04:39:44,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:39:44,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602208231] [2024-11-19 04:39:44,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:39:44,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:39:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:39:47,861 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-19 04:39:47,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:39:47,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602208231] [2024-11-19 04:39:47,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602208231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:39:47,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:39:47,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:39:47,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567241526] [2024-11-19 04:39:47,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:39:47,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:39:47,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:39:47,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:39:47,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:39:47,899 INFO L87 Difference]: Start difference. First operand has 2954 states, 1980 states have (on average 1.2828282828282829) internal successors, (2540), 2022 states have internal predecessors, (2540), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 817 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) [2024-11-19 04:39:51,964 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 [] [2024-11-19 04:39:53,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:39:53,601 INFO L93 Difference]: Finished difference Result 8525 states and 12252 transitions. [2024-11-19 04:39:53,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:39:53,604 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 [2024-11-19 04:39:53,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:39:53,652 INFO L225 Difference]: With dead ends: 8525 [2024-11-19 04:39:53,652 INFO L226 Difference]: Without dead ends: 5502 [2024-11-19 04:39:53,675 INFO L431 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 [2024-11-19 04:39:53,677 INFO L432 NwaCegarLoop]: 4471 mSDtfsCounter, 3760 mSDsluCounter, 4079 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3760 SdHoareTripleChecker+Valid, 8550 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:39:53,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3760 Valid, 8550 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-19 04:39:53,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5502 states. [2024-11-19 04:39:53,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5502 to 5499. [2024-11-19 04:39:53,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5499 states, 3704 states have (on average 1.275647948164147) internal successors, (4725), 3769 states have internal predecessors, (4725), 1513 states have call successors, (1513), 281 states have call predecessors, (1513), 281 states have return successors, (1513), 1500 states have call predecessors, (1513), 1513 states have call successors, (1513) [2024-11-19 04:39:53,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5499 states to 5499 states and 7751 transitions. [2024-11-19 04:39:53,976 INFO L78 Accepts]: Start accepts. Automaton has 5499 states and 7751 transitions. Word has length 214 [2024-11-19 04:39:53,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:39:53,978 INFO L471 AbstractCegarLoop]: Abstraction has 5499 states and 7751 transitions. [2024-11-19 04:39:53,978 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) [2024-11-19 04:39:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 5499 states and 7751 transitions. [2024-11-19 04:39:53,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-19 04:39:53,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:39:53,999 INFO L215 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] [2024-11-19 04:39:54,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:39:54,000 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:39:54,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:39:54,001 INFO L85 PathProgramCache]: Analyzing trace with hash 915327719, now seen corresponding path program 1 times [2024-11-19 04:39:54,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:39:54,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606256693] [2024-11-19 04:39:54,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:39:54,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:39:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:39:57,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-19 04:39:57,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:39:57,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606256693] [2024-11-19 04:39:57,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606256693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:39:57,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:39:57,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:39:57,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452360324] [2024-11-19 04:39:57,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:39:57,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:39:57,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:39:57,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:39:57,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:39:57,326 INFO L87 Difference]: Start difference. First operand 5499 states and 7751 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) [2024-11-19 04:40:01,374 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 [] [2024-11-19 04:40:02,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:02,979 INFO L93 Difference]: Finished difference Result 13588 states and 19157 transitions. [2024-11-19 04:40:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:02,979 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 [2024-11-19 04:40:02,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:03,043 INFO L225 Difference]: With dead ends: 13588 [2024-11-19 04:40:03,044 INFO L226 Difference]: Without dead ends: 8124 [2024-11-19 04:40:03,073 INFO L431 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 [2024-11-19 04:40:03,074 INFO L432 NwaCegarLoop]: 7725 mSDtfsCounter, 3663 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 11719 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:03,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3663 Valid, 11719 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-19 04:40:03,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8124 states. [2024-11-19 04:40:03,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8124 to 8121. [2024-11-19 04:40:03,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8121 states, 5471 states have (on average 1.2756351672454762) internal successors, (6979), 5566 states have internal predecessors, (6979), 2230 states have call successors, (2230), 419 states have call predecessors, (2230), 419 states have return successors, (2230), 2210 states have call predecessors, (2230), 2230 states have call successors, (2230) [2024-11-19 04:40:03,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8121 states to 8121 states and 11439 transitions. [2024-11-19 04:40:03,382 INFO L78 Accepts]: Start accepts. Automaton has 8121 states and 11439 transitions. Word has length 280 [2024-11-19 04:40:03,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:03,384 INFO L471 AbstractCegarLoop]: Abstraction has 8121 states and 11439 transitions. [2024-11-19 04:40:03,384 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) [2024-11-19 04:40:03,384 INFO L276 IsEmpty]: Start isEmpty. Operand 8121 states and 11439 transitions. [2024-11-19 04:40:03,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-19 04:40:03,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:03,392 INFO L215 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] [2024-11-19 04:40:03,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:40:03,393 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:40:03,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:03,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1874997784, now seen corresponding path program 1 times [2024-11-19 04:40:03,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:03,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314787754] [2024-11-19 04:40:03,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:03,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:06,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:40:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-19 04:40:06,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:40:06,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314787754] [2024-11-19 04:40:06,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314787754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:40:06,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:40:06,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:40:06,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117164087] [2024-11-19 04:40:06,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:40:06,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:40:06,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:40:06,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:40:06,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:06,767 INFO L87 Difference]: Start difference. First operand 8121 states and 11439 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) [2024-11-19 04:40:10,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:12,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:12,634 INFO L93 Difference]: Finished difference Result 19253 states and 27093 transitions. [2024-11-19 04:40:12,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:12,635 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 [2024-11-19 04:40:12,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:12,707 INFO L225 Difference]: With dead ends: 19253 [2024-11-19 04:40:12,707 INFO L226 Difference]: Without dead ends: 11167 [2024-11-19 04:40:12,741 INFO L431 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 [2024-11-19 04:40:12,742 INFO L432 NwaCegarLoop]: 6786 mSDtfsCounter, 3474 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 10766 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:12,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 10766 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-19 04:40:12,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11167 states. [2024-11-19 04:40:13,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11167 to 11159. [2024-11-19 04:40:13,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11159 states, 7548 states have (on average 1.273317435082141) internal successors, (9611), 7688 states have internal predecessors, (9611), 3022 states have call successors, (3022), 588 states have call predecessors, (3022), 588 states have return successors, (3022), 2988 states have call predecessors, (3022), 3022 states have call successors, (3022) [2024-11-19 04:40:13,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11159 states to 11159 states and 15655 transitions. [2024-11-19 04:40:13,106 INFO L78 Accepts]: Start accepts. Automaton has 11159 states and 15655 transitions. Word has length 288 [2024-11-19 04:40:13,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:13,108 INFO L471 AbstractCegarLoop]: Abstraction has 11159 states and 15655 transitions. [2024-11-19 04:40:13,109 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) [2024-11-19 04:40:13,113 INFO L276 IsEmpty]: Start isEmpty. Operand 11159 states and 15655 transitions. [2024-11-19 04:40:13,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-19 04:40:13,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:13,123 INFO L215 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] [2024-11-19 04:40:13,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:40:13,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:40:13,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:13,124 INFO L85 PathProgramCache]: Analyzing trace with hash -2079056977, now seen corresponding path program 1 times [2024-11-19 04:40:13,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:13,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689625783] [2024-11-19 04:40:13,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:13,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:40:16,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1198 trivial. 0 not checked. [2024-11-19 04:40:16,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:40:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689625783] [2024-11-19 04:40:16,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689625783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:40:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:40:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:40:16,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416366634] [2024-11-19 04:40:16,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:40:16,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:40:16,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:40:16,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:40:16,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:16,180 INFO L87 Difference]: Start difference. First operand 11159 states and 15655 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) [2024-11-19 04:40:20,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:21,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:21,164 INFO L93 Difference]: Finished difference Result 22582 states and 31622 transitions. [2024-11-19 04:40:21,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:21,165 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 308 [2024-11-19 04:40:21,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:21,225 INFO L225 Difference]: With dead ends: 22582 [2024-11-19 04:40:21,225 INFO L226 Difference]: Without dead ends: 11458 [2024-11-19 04:40:21,266 INFO L431 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 [2024-11-19 04:40:21,268 INFO L432 NwaCegarLoop]: 4059 mSDtfsCounter, 342 mSDsluCounter, 4005 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 8064 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:21,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 8064 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:40:21,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2024-11-19 04:40:21,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 11458. [2024-11-19 04:40:21,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11458 states, 7765 states have (on average 1.270959433354797) internal successors, (9869), 7907 states have internal predecessors, (9869), 3072 states have call successors, (3072), 620 states have call predecessors, (3072), 620 states have return successors, (3072), 3038 states have call predecessors, (3072), 3072 states have call successors, (3072) [2024-11-19 04:40:21,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11458 states to 11458 states and 16013 transitions. [2024-11-19 04:40:21,711 INFO L78 Accepts]: Start accepts. Automaton has 11458 states and 16013 transitions. Word has length 308 [2024-11-19 04:40:21,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:21,712 INFO L471 AbstractCegarLoop]: Abstraction has 11458 states and 16013 transitions. [2024-11-19 04:40:21,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-19 04:40:21,713 INFO L276 IsEmpty]: Start isEmpty. Operand 11458 states and 16013 transitions. [2024-11-19 04:40:21,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-19 04:40:21,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:21,725 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-19 04:40:21,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:40:21,725 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:40:21,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:21,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1376795098, now seen corresponding path program 1 times [2024-11-19 04:40:21,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:21,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634173678] [2024-11-19 04:40:21,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:21,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:24,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:40:24,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1386 trivial. 0 not checked. [2024-11-19 04:40:24,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:40:24,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634173678] [2024-11-19 04:40:24,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634173678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:40:24,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:40:24,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:40:24,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997579586] [2024-11-19 04:40:24,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:40:24,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:40:24,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:40:24,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:40:24,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:24,610 INFO L87 Difference]: Start difference. First operand 11458 states and 16013 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-19 04:40:28,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:30,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:30,185 INFO L93 Difference]: Finished difference Result 25568 states and 35762 transitions. [2024-11-19 04:40:30,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:30,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 356 [2024-11-19 04:40:30,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:30,261 INFO L225 Difference]: With dead ends: 25568 [2024-11-19 04:40:30,262 INFO L226 Difference]: Without dead ends: 14370 [2024-11-19 04:40:30,297 INFO L431 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 [2024-11-19 04:40:30,297 INFO L432 NwaCegarLoop]: 7734 mSDtfsCounter, 3670 mSDsluCounter, 4001 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3670 SdHoareTripleChecker+Valid, 11735 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:30,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3670 Valid, 11735 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 04:40:30,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14370 states.