./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_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 de309cb006d9ebcc083a8e63406ee72224599a1ace468a6eb3d237a424720136 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:51:25,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:51:25,179 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:51:25,182 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:51:25,182 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:51:25,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:51:25,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:51:25,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:51:25,198 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:51:25,198 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:51:25,199 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:51:25,199 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:51:25,199 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:51:25,200 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:51:25,200 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:51:25,200 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:51:25,201 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:51:25,201 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:51:25,201 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:51:25,201 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:51:25,202 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:51:25,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:51:25,202 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:51:25,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:51:25,203 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:51:25,203 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:51:25,203 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:51:25,204 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:51:25,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:51:25,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:51:25,204 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:51:25,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:51:25,205 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:51:25,205 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:51:25,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:51:25,206 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:51:25,206 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:51:25,206 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:51:25,206 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:51:25,207 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 -> de309cb006d9ebcc083a8e63406ee72224599a1ace468a6eb3d237a424720136 [2024-10-13 08:51:25,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:51:25,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:51:25,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:51:25,393 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:51:25,394 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:51:25,395 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-10-13 08:51:26,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:51:27,356 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:51:27,357 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-10-13 08:51:27,411 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84645e907/db260af0635b450d8df0f1187730600f/FLAGa879e6c6d [2024-10-13 08:51:27,424 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84645e907/db260af0635b450d8df0f1187730600f [2024-10-13 08:51:27,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:51:27,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:51:27,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:51:27,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:51:27,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:51:27,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:51:27" (1/1) ... [2024-10-13 08:51:27,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@485562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:27, skipping insertion in model container [2024-10-13 08:51:27,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:51:27" (1/1) ... [2024-10-13 08:51:27,613 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:51:30,886 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2024-10-13 08:51:30,890 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2024-10-13 08:51:30,891 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2024-10-13 08:51:30,891 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2024-10-13 08:51:30,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:51:30,959 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:51:31,037 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"); [6721] [2024-10-13 08:51:31,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6728] [2024-10-13 08:51:31,040 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)); [6743-6744] [2024-10-13 08:51:31,041 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6773-6774] [2024-10-13 08:51:31,041 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"); [6779-6781] [2024-10-13 08:51:31,042 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)); [6808] [2024-10-13 08:51:31,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6815] [2024-10-13 08:51:31,050 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)); [7001-7002] [2024-10-13 08:51:31,053 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)); [7035-7036] [2024-10-13 08:51:31,054 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)); [7072-7073] [2024-10-13 08:51:31,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13837] [2024-10-13 08:51:31,340 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2024-10-13 08:51:31,341 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2024-10-13 08:51:31,341 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2024-10-13 08:51:31,342 WARN L248 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-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2024-10-13 08:51:31,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:51:31,448 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:51:31,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31 WrapperNode [2024-10-13 08:51:31,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:51:31,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:51:31,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:51:31,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:51:31,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:31,595 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:31,909 INFO L138 Inliner]: procedures = 434, calls = 2598, calls flagged for inlining = 232, calls inlined = 220, statements flattened = 7389 [2024-10-13 08:51:31,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:51:31,910 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:51:31,910 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:51:31,910 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:51:31,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:31,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:31,950 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,525 INFO L175 MemorySlicer]: Split 883 memory accesses to 30 slices as follows [2, 124, 4, 4, 4, 7, 4, 3, 9, 2, 7, 5, 1, 1, 2, 2, 1, 6, 13, 3, 17, 51, 52, 6, 1, 522, 1, 9, 4, 16]. 59 percent of accesses are in the largest equivalence class. The 233 initializations are split as follows [0, 93, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 13, 1, 17, 32, 40, 0, 0, 14, 0, 0, 0, 16]. The 183 writes are split as follows [1, 12, 0, 1, 2, 3, 0, 2, 2, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 2, 1, 148, 1, 2, 1, 0]. [2024-10-13 08:51:33,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,715 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,755 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:51:33,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:51:33,756 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:51:33,756 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:51:33,756 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (1/1) ... [2024-10-13 08:51:33,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:51:33,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:51:33,780 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-10-13 08:51:33,784 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-10-13 08:51:33,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-10-13 08:51:33,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-10-13 08:51:33,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:51:33,816 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:51:33,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-10-13 08:51:33,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-10-13 08:51:33,817 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-10-13 08:51:33,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-10-13 08:51:33,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:51:33,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:51:33,817 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-13 08:51:33,817 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-13 08:51:33,817 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-10-13 08:51:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-10-13 08:51:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:51:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:51:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-10-13 08:51:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-10-13 08:51:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-13 08:51:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-13 08:51:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-10-13 08:51:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-10-13 08:51:33,818 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 08:51:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 08:51:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-10-13 08:51:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-10-13 08:51:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-10-13 08:51:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-10-13 08:51:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-10-13 08:51:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-10-13 08:51:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:51:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:51:33,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-10-13 08:51:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-10-13 08:51:33,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-10-13 08:51:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:51:33,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 08:51:33,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-13 08:51:33,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:51:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-13 08:51:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:51:33,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:51:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-13 08:51:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:51:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:51:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:51:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-13 08:51:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:51:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:51:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-13 08:51:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-13 08:51:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-13 08:51:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-13 08:51:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:51:33,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:51:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-13 08:51:33,834 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-13 08:51:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:51:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:51:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-10-13 08:51:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:51:33,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-13 08:51:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-13 08:51:33,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-13 08:51:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-10-13 08:51:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-10-13 08:51:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-10-13 08:51:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-10-13 08:51:33,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-10-13 08:51:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:51:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 08:51:33,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-10-13 08:51:33,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:51:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-13 08:51:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:51:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-10-13 08:51:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:51:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-10-13 08:51:33,840 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-10-13 08:51:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-13 08:51:33,841 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-13 08:51:33,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-10-13 08:51:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-10-13 08:51:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-10-13 08:51:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-10-13 08:51:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:51:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:51:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-10-13 08:51:33,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-10-13 08:51:33,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-10-13 08:51:33,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-10-13 08:51:33,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-10-13 08:51:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-10-13 08:51:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-10-13 08:51:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-10-13 08:51:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-10-13 08:51:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-10-13 08:51:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-10-13 08:51:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-10-13 08:51:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-13 08:51:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-13 08:51:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:51:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 08:51:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:51:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:51:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-13 08:51:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:51:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-10-13 08:51:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-10-13 08:51:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-10-13 08:51:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-10-13 08:51:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 08:51:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-10-13 08:51:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 08:51:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-13 08:51:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-13 08:51:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-13 08:51:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-13 08:51:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-10-13 08:51:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-10-13 08:51:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-10-13 08:51:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-10-13 08:51:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-13 08:51:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-10-13 08:51:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-10-13 08:51:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-13 08:51:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-13 08:51:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-10-13 08:51:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-10-13 08:51:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-10-13 08:51:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:51:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:51:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-13 08:51:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-10-13 08:51:33,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-10-13 08:51:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-10-13 08:51:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-10-13 08:51:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:51:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-10-13 08:51:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:51:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-10-13 08:51:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 08:51:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-10-13 08:51:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-10-13 08:51:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-10-13 08:51:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-10-13 08:51:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-10-13 08:51:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-10-13 08:51:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-10-13 08:51:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-10-13 08:51:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-13 08:51:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 08:51:33,997 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-10-13 08:51:33,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:51:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-13 08:51:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-10-13 08:51:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-10-13 08:51:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:51:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:51:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-13 08:51:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-13 08:51:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-13 08:51:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-13 08:51:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-10-13 08:51:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-10-13 08:51:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-10-13 08:51:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-10-13 08:51:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-10-13 08:51:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-10-13 08:51:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-10-13 08:51:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:51:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-13 08:51:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:51:34,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:51:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-10-13 08:51:34,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-10-13 08:51:35,003 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:51:35,007 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:51:38,051 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:51:38,455 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:51:42,186 INFO L? ?]: Removed 3713 outVars from TransFormulas that were not future-live. [2024-10-13 08:51:42,186 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:51:42,444 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:51:42,444 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 08:51:42,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:51:42 BoogieIcfgContainer [2024-10-13 08:51:42,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:51:42,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:51:42,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:51:42,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:51:42,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:51:27" (1/3) ... [2024-10-13 08:51:42,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569d100b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:51:42, skipping insertion in model container [2024-10-13 08:51:42,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:51:31" (2/3) ... [2024-10-13 08:51:42,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569d100b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:51:42, skipping insertion in model container [2024-10-13 08:51:42,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:51:42" (3/3) ... [2024-10-13 08:51:42,459 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-10-13 08:51:42,476 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:51:42,476 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 08:51:42,581 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:51:42,587 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;@6076cf35, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:51:42,587 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 08:51:42,598 INFO L276 IsEmpty]: Start isEmpty. Operand has 2509 states, 1578 states have (on average 1.3460076045627376) internal successors, (2124), 1620 states have internal predecessors, (2124), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 783 states have call predecessors, (789), 789 states have call successors, (789) [2024-10-13 08:51:42,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-10-13 08:51:42,614 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:51:42,616 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 08:51:42,617 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:51:42,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:51:42,622 INFO L85 PathProgramCache]: Analyzing trace with hash 574859489, now seen corresponding path program 1 times [2024-10-13 08:51:42,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:51:42,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609951253] [2024-10-13 08:51:42,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:51:42,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:51:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:51:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:51:43,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:51:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:51:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:51:43,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:51:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:51:43,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:51:43,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:51:43,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:51:43,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:51:43,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:51:43,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:51:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:51:43,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:43,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:51:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-13 08:51:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:43,574 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-10-13 08:51:43,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:51:43,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609951253] [2024-10-13 08:51:43,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609951253] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:51:43,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:51:43,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:51:43,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267998538] [2024-10-13 08:51:43,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:51:43,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:51:43,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:51:43,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:51:43,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:51:43,603 INFO L87 Difference]: Start difference. First operand has 2509 states, 1578 states have (on average 1.3460076045627376) internal successors, (2124), 1620 states have internal predecessors, (2124), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 783 states have call predecessors, (789), 789 states have call successors, (789) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:51:45,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:51:49,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:51:57,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:51:57,799 INFO L93 Difference]: Finished difference Result 7973 states and 12088 transitions. [2024-10-13 08:51:57,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:51:57,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2024-10-13 08:51:57,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:51:57,860 INFO L225 Difference]: With dead ends: 7973 [2024-10-13 08:51:57,861 INFO L226 Difference]: Without dead ends: 5480 [2024-10-13 08:51:57,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:51:57,883 INFO L432 NwaCegarLoop]: 2346 mSDtfsCounter, 4936 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 3872 mSolverCounterSat, 2564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5700 SdHoareTripleChecker+Valid, 5488 SdHoareTripleChecker+Invalid, 6436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2564 IncrementalHoareTripleChecker+Valid, 3872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:51:57,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5700 Valid, 5488 Invalid, 6436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2564 Valid, 3872 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2024-10-13 08:51:57,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2024-10-13 08:51:58,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 4874. [2024-10-13 08:51:58,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4874 states, 3074 states have (on average 1.3363695510735198) internal successors, (4108), 3147 states have internal predecessors, (4108), 1531 states have call successors, (1531), 269 states have call predecessors, (1531), 268 states have return successors, (1527), 1515 states have call predecessors, (1527), 1527 states have call successors, (1527) [2024-10-13 08:51:58,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4874 states to 4874 states and 7166 transitions. [2024-10-13 08:51:58,213 INFO L78 Accepts]: Start accepts. Automaton has 4874 states and 7166 transitions. Word has length 171 [2024-10-13 08:51:58,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:51:58,215 INFO L471 AbstractCegarLoop]: Abstraction has 4874 states and 7166 transitions. [2024-10-13 08:51:58,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:51:58,216 INFO L276 IsEmpty]: Start isEmpty. Operand 4874 states and 7166 transitions. [2024-10-13 08:51:58,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-10-13 08:51:58,230 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:51:58,230 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 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] [2024-10-13 08:51:58,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:51:58,231 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:51:58,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:51:58,232 INFO L85 PathProgramCache]: Analyzing trace with hash 256087106, now seen corresponding path program 1 times [2024-10-13 08:51:58,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:51:58,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466074504] [2024-10-13 08:51:58,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:51:58,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:51:58,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:58,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:51:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:51:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:58,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:58,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:51:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:51:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:51:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:51:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:51:59,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:51:59,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:51:59,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:51:59,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:51:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:51:59,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:51:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:51:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:51:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-13 08:51:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-13 08:51:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-13 08:51:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:51:59,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:51:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-13 08:51:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-13 08:51:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-13 08:51:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:51:59,497 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2024-10-13 08:51:59,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:51:59,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466074504] [2024-10-13 08:51:59,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466074504] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:51:59,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:51:59,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:51:59,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918532669] [2024-10-13 08:51:59,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:51:59,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:51:59,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:51:59,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:51:59,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:51:59,501 INFO L87 Difference]: Start difference. First operand 4874 states and 7166 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-13 08:52:02,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:06,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:11,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:18,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:52:18,354 INFO L93 Difference]: Finished difference Result 5486 states and 8202 transitions. [2024-10-13 08:52:18,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:52:18,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 216 [2024-10-13 08:52:18,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:52:18,391 INFO L225 Difference]: With dead ends: 5486 [2024-10-13 08:52:18,391 INFO L226 Difference]: Without dead ends: 5484 [2024-10-13 08:52:18,394 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:52:18,396 INFO L432 NwaCegarLoop]: 2331 mSDtfsCounter, 3895 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 5504 mSolverCounterSat, 1838 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4361 SdHoareTripleChecker+Valid, 7474 SdHoareTripleChecker+Invalid, 7343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1838 IncrementalHoareTripleChecker+Valid, 5504 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:52:18,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4361 Valid, 7474 Invalid, 7343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1838 Valid, 5504 Invalid, 1 Unknown, 0 Unchecked, 18.3s Time] [2024-10-13 08:52:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5484 states. [2024-10-13 08:52:18,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5484 to 4878. [2024-10-13 08:52:18,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4878 states, 3077 states have (on average 1.336041598960026) internal successors, (4111), 3150 states have internal predecessors, (4111), 1531 states have call successors, (1531), 270 states have call predecessors, (1531), 269 states have return successors, (1527), 1515 states have call predecessors, (1527), 1527 states have call successors, (1527) [2024-10-13 08:52:18,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 7169 transitions. [2024-10-13 08:52:18,583 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 7169 transitions. Word has length 216 [2024-10-13 08:52:18,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:52:18,585 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 7169 transitions. [2024-10-13 08:52:18,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-13 08:52:18,586 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 7169 transitions. [2024-10-13 08:52:18,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-10-13 08:52:18,591 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:52:18,594 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 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] [2024-10-13 08:52:18,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:52:18,594 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:52:18,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:52:18,595 INFO L85 PathProgramCache]: Analyzing trace with hash 197087840, now seen corresponding path program 1 times [2024-10-13 08:52:18,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:52:18,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493455821] [2024-10-13 08:52:18,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:52:18,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:52:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:52:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:52:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:52:18,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:52:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:52:18,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:52:18,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:52:18,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:52:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:52:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:52:18,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:52:18,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:52:18,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:52:18,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:52:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:52:18,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-13 08:52:18,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-13 08:52:18,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-13 08:52:18,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:52:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:18,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-13 08:52:18,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-13 08:52:19,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-10-13 08:52:19,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-13 08:52:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-10-13 08:52:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:19,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1009 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2024-10-13 08:52:19,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:52:19,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493455821] [2024-10-13 08:52:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493455821] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:52:19,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:52:19,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 08:52:19,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161016728] [2024-10-13 08:52:19,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:52:19,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 08:52:19,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:52:19,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 08:52:19,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:52:19,061 INFO L87 Difference]: Start difference. First operand 4878 states and 7169 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-10-13 08:52:22,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:25,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:29,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:31,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:52:45,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:52:45,404 INFO L93 Difference]: Finished difference Result 10658 states and 15858 transitions. [2024-10-13 08:52:45,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 08:52:45,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 225 [2024-10-13 08:52:45,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:52:45,448 INFO L225 Difference]: With dead ends: 10658 [2024-10-13 08:52:45,448 INFO L226 Difference]: Without dead ends: 8196 [2024-10-13 08:52:45,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 08:52:45,463 INFO L432 NwaCegarLoop]: 1589 mSDtfsCounter, 5525 mSDsluCounter, 2077 mSDsCounter, 0 mSdLazyCounter, 12464 mSolverCounterSat, 3481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6083 SdHoareTripleChecker+Valid, 3666 SdHoareTripleChecker+Invalid, 15945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3481 IncrementalHoareTripleChecker+Valid, 12464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:52:45,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6083 Valid, 3666 Invalid, 15945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3481 Valid, 12464 Invalid, 0 Unknown, 0 Unchecked, 25.3s Time] [2024-10-13 08:52:45,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8196 states. [2024-10-13 08:52:45,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8196 to 7274. [2024-10-13 08:52:45,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7274 states, 4594 states have (on average 1.3363082281236396) internal successors, (6139), 4702 states have internal predecessors, (6139), 2277 states have call successors, (2277), 403 states have call predecessors, (2277), 402 states have return successors, (2273), 2255 states have call predecessors, (2273), 2273 states have call successors, (2273) [2024-10-13 08:52:45,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7274 states to 7274 states and 10689 transitions. [2024-10-13 08:52:45,929 INFO L78 Accepts]: Start accepts. Automaton has 7274 states and 10689 transitions. Word has length 225 [2024-10-13 08:52:45,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:52:45,930 INFO L471 AbstractCegarLoop]: Abstraction has 7274 states and 10689 transitions. [2024-10-13 08:52:45,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-10-13 08:52:45,930 INFO L276 IsEmpty]: Start isEmpty. Operand 7274 states and 10689 transitions. [2024-10-13 08:52:45,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-10-13 08:52:45,937 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:52:45,937 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:52:45,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:52:45,937 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:52:45,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:52:45,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1786276409, now seen corresponding path program 1 times [2024-10-13 08:52:45,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:52:45,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357922083] [2024-10-13 08:52:45,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:52:45,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:52:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:52:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:52:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:52:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:52:46,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:52:46,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:52:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:52:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:52:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:52:46,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:52:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:52:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:52:46,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:52:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:52:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:52:46,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-13 08:52:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-13 08:52:46,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-13 08:52:46,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:52:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-13 08:52:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-13 08:52:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-13 08:52:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-13 08:52:46,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:46,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2024-10-13 08:52:46,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:52:46,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357922083] [2024-10-13 08:52:46,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357922083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:52:46,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:52:46,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:52:46,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095273848] [2024-10-13 08:52:46,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:52:46,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:52:46,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:52:46,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:52:46,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:52:46,688 INFO L87 Difference]: Start difference. First operand 7274 states and 10689 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-10-13 08:52:54,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:52:54,765 INFO L93 Difference]: Finished difference Result 8189 states and 12233 transitions. [2024-10-13 08:52:54,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:52:54,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 221 [2024-10-13 08:52:54,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:52:54,835 INFO L225 Difference]: With dead ends: 8189 [2024-10-13 08:52:54,835 INFO L226 Difference]: Without dead ends: 8185 [2024-10-13 08:52:54,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:52:54,843 INFO L432 NwaCegarLoop]: 2330 mSDtfsCounter, 3889 mSDsluCounter, 5140 mSDsCounter, 0 mSdLazyCounter, 5510 mSolverCounterSat, 1837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4356 SdHoareTripleChecker+Valid, 7470 SdHoareTripleChecker+Invalid, 7347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1837 IncrementalHoareTripleChecker+Valid, 5510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:52:54,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4356 Valid, 7470 Invalid, 7347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1837 Valid, 5510 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-10-13 08:52:54,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8185 states. [2024-10-13 08:52:55,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8185 to 7276. [2024-10-13 08:52:55,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7276 states, 4596 states have (on average 1.3359442993907746) internal successors, (6140), 4703 states have internal predecessors, (6140), 2277 states have call successors, (2277), 404 states have call predecessors, (2277), 402 states have return successors, (2273), 2255 states have call predecessors, (2273), 2273 states have call successors, (2273) [2024-10-13 08:52:55,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7276 states to 7276 states and 10690 transitions. [2024-10-13 08:52:55,369 INFO L78 Accepts]: Start accepts. Automaton has 7276 states and 10690 transitions. Word has length 221 [2024-10-13 08:52:55,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:52:55,370 INFO L471 AbstractCegarLoop]: Abstraction has 7276 states and 10690 transitions. [2024-10-13 08:52:55,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-10-13 08:52:55,371 INFO L276 IsEmpty]: Start isEmpty. Operand 7276 states and 10690 transitions. [2024-10-13 08:52:55,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-10-13 08:52:55,378 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:52:55,378 INFO L215 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 3, 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] [2024-10-13 08:52:55,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:52:55,379 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:52:55,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:52:55,379 INFO L85 PathProgramCache]: Analyzing trace with hash -240265438, now seen corresponding path program 1 times [2024-10-13 08:52:55,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:52:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414279734] [2024-10-13 08:52:55,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:52:55,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:52:55,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:52:55,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:52:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:52:55,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:52:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:52:55,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:52:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat