./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC --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.3.0-dev-6497de0 [2024-11-24 00:54:20,439 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:54:20,547 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:54:20,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:54:20,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:54:20,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:54:20,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:54:20,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:54:20,597 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:54:20,598 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:54:20,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:54:20,599 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:54:20,600 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:54:20,600 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:54:20,600 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:54:20,601 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:54:20,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:54:20,601 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:20,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:20,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:20,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:54:20,603 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC 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-11-24 00:54:20,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:54:20,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:54:20,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:54:20,979 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:54:20,980 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:54:20,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-24 00:54:24,155 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/data/a3f9f7f7c/037d02fa9f264a1aa366943e9f5efdda/FLAG2cf7a406d [2024-11-24 00:54:25,008 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:54:25,008 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-24 00:54:25,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/data/a3f9f7f7c/037d02fa9f264a1aa366943e9f5efdda/FLAG2cf7a406d [2024-11-24 00:54:25,097 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/data/a3f9f7f7c/037d02fa9f264a1aa366943e9f5efdda [2024-11-24 00:54:25,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:54:25,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:54:25,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:25,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:54:25,112 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:54:25,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:25" (1/1) ... [2024-11-24 00:54:25,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ed5a9f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:25, skipping insertion in model container [2024-11-24 00:54:25,114 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:25" (1/1) ... [2024-11-24 00:54:25,336 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:54:28,635 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:28,639 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:28,640 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:28,641 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:28,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:28,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:54:28,930 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-11-24 00:54:28,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6728] [2024-11-24 00:54:28,934 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-11-24 00:54:28,936 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-11-24 00:54:28,937 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-11-24 00:54:28,939 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-11-24 00:54:28,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6815] [2024-11-24 00:54:28,959 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-11-24 00:54:28,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7035-7036] [2024-11-24 00:54:28,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7072-7073] [2024-11-24 00:54:29,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13837] [2024-11-24 00:54:29,360 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:29,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:29,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:29,362 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/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-11-24 00:54:29,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:29,561 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:54:29,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29 WrapperNode [2024-11-24 00:54:29,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:29,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:29,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:54:29,569 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:54:29,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:29,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:30,107 INFO L138 Inliner]: procedures = 433, calls = 2598, calls flagged for inlining = 232, calls inlined = 220, statements flattened = 7196 [2024-11-24 00:54:30,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:30,111 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:54:30,111 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:54:30,111 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:54:30,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:30,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:30,162 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,627 INFO L175 MemorySlicer]: Split 890 memory accesses to 30 slices as follows [523, 4, 6, 7, 4, 1, 4, 126, 2, 2, 5, 1, 4, 1, 2, 54, 16, 9, 52, 2, 9, 14, 7, 1, 3, 17, 3, 1, 6, 4]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 1, 2, 0, 16, 0, 0, 0, 0, 0, 0, 0, 1, 17, 0, 0, 0, 0]. The 382 writes are split as follows [163, 1, 2, 3, 0, 1, 0, 107, 1, 1, 1, 0, 1, 0, 0, 42, 0, 2, 33, 1, 2, 14, 0, 1, 0, 0, 2, 1, 1, 2]. [2024-11-24 00:54:32,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,798 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,815 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,864 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:32,981 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:33,084 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:54:33,086 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:54:33,087 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:54:33,087 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:54:33,089 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (1/1) ... [2024-11-24 00:54:33,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:33,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:33,138 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:54:33,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:54:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-11-24 00:54:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-11-24 00:54:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:54:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:54:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-24 00:54:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-24 00:54:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-11-24 00:54:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-11-24 00:54:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:54:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:54:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:54:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:54:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-11-24 00:54:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-11-24 00:54:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-11-24 00:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-11-24 00:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 00:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 00:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-11-24 00:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-11-24 00:54:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-11-24 00:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-11-24 00:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-11-24 00:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-11-24 00:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-11-24 00:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-11-24 00:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:54:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-24 00:54:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-24 00:54:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:54:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:54:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:54:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 00:54:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 00:54:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 00:54:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 00:54:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 00:54:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:54:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:54:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:54:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:54:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:54:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:54:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:54:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:54:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:54:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 00:54:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 00:54:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 00:54:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 00:54:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:54:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:54:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:54:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:54:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:54:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:54:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:54:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 00:54:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 00:54:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:54:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:54:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-24 00:54:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-24 00:54:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-24 00:54:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-24 00:54:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:54:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:54:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-11-24 00:54:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:54:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:54:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:54:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:54:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:54:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:54:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:54:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:54:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:54:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-24 00:54:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:54:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:54:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-11-24 00:54:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-11-24 00:54:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:54:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:54:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-24 00:54:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-24 00:54:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-11-24 00:54:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-11-24 00:54:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-11-24 00:54:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-11-24 00:54:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-24 00:54:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-11-24 00:54:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-11-24 00:54:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:54:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:54:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:54:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:54:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:54:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:54:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:54:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 00:54:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:54:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:54:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:54:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-11-24 00:54:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 00:54:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:54:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:54:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:54:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:54:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:54:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:54:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 00:54:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 00:54:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:54:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:54:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 00:54:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:54:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:54:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-11-24 00:54:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-11-24 00:54:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-11-24 00:54:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-11-24 00:54:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-11-24 00:54:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-11-24 00:54:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:54:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:54:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:54:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:54:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:54:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:54:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 00:54:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:54:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-24 00:54:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:54:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:54:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 00:54:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 00:54:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 00:54:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:54:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:54:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:54:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-11-24 00:54:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:54:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:54:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-11-24 00:54:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-11-24 00:54:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-11-24 00:54:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-11-24 00:54:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 00:54:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 00:54:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-11-24 00:54:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-11-24 00:54:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-24 00:54:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-24 00:54:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-11-24 00:54:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:54:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:54:33,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:54:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-11-24 00:54:33,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-11-24 00:54:34,925 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:54:34,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:54:47,776 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:54:49,940 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:55:02,165 INFO L? ?]: Removed 3693 outVars from TransFormulas that were not future-live. [2024-11-24 00:55:02,165 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:55:02,259 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:55:02,260 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 00:55:02,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:55:02 BoogieIcfgContainer [2024-11-24 00:55:02,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:55:02,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:55:02,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:55:02,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:55:02,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:54:25" (1/3) ... [2024-11-24 00:55:02,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94af8cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:55:02, skipping insertion in model container [2024-11-24 00:55:02,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:29" (2/3) ... [2024-11-24 00:55:02,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94af8cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:55:02, skipping insertion in model container [2024-11-24 00:55:02,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:55:02" (3/3) ... [2024-11-24 00:55:02,276 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-24 00:55:02,295 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:55:02,299 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 196 procedures, 3094 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-11-24 00:55:02,470 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:55:02,487 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;@29535c1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:55:02,487 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:55:02,503 INFO L276 IsEmpty]: Start isEmpty. Operand has 2831 states, 1900 states have (on average 1.2873684210526315) internal successors, (2446), 1951 states have internal predecessors, (2446), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 782 states have call predecessors, (789), 789 states have call successors, (789) [2024-11-24 00:55:02,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 00:55:02,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:02,537 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:02,537 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-11-24 00:55:02,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:02,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1374577662, now seen corresponding path program 1 times [2024-11-24 00:55:02,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:02,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335367109] [2024-11-24 00:55:02,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:02,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:09,434 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-24 00:55:09,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:09,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335367109] [2024-11-24 00:55:09,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335367109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:09,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:09,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:55:09,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844899557] [2024-11-24 00:55:09,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:09,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:55:09,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:09,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:55:09,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:55:09,486 INFO L87 Difference]: Start difference. First operand has 2831 states, 1900 states have (on average 1.2873684210526315) internal successors, (2446), 1951 states have internal predecessors, (2446), 798 states have call successors, (798), 137 states have call predecessors, (798), 136 states have return successors, (789), 782 states have call predecessors, (789), 789 states have call successors, (789) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:55:13,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:55:14,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:14,929 INFO L93 Difference]: Finished difference Result 8307 states and 11977 transitions. [2024-11-24 00:55:14,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:55:14,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 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 193 [2024-11-24 00:55:14,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:15,015 INFO L225 Difference]: With dead ends: 8307 [2024-11-24 00:55:15,015 INFO L226 Difference]: Without dead ends: 5496 [2024-11-24 00:55:15,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:55:15,043 INFO L435 NwaCegarLoop]: 4008 mSDtfsCounter, 3863 mSDsluCounter, 3932 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3863 SdHoareTripleChecker+Valid, 7940 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:15,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3863 Valid, 7940 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:55:15,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5496 states. [2024-11-24 00:55:15,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5496 to 5496. [2024-11-24 00:55:15,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5496 states, 3696 states have (on average 1.2797619047619047) internal successors, (4730), 3787 states have internal predecessors, (4730), 1531 states have call successors, (1531), 269 states have call predecessors, (1531), 268 states have return successors, (1527), 1513 states have call predecessors, (1527), 1527 states have call successors, (1527) [2024-11-24 00:55:15,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5496 states to 5496 states and 7788 transitions. [2024-11-24 00:55:15,640 INFO L78 Accepts]: Start accepts. Automaton has 5496 states and 7788 transitions. Word has length 193 [2024-11-24 00:55:15,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:15,645 INFO L471 AbstractCegarLoop]: Abstraction has 5496 states and 7788 transitions. [2024-11-24 00:55:15,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:55:15,645 INFO L276 IsEmpty]: Start isEmpty. Operand 5496 states and 7788 transitions. [2024-11-24 00:55:15,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-24 00:55:15,673 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:15,673 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:15,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:55:15,674 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-11-24 00:55:15,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:15,676 INFO L85 PathProgramCache]: Analyzing trace with hash -252076520, now seen corresponding path program 1 times [2024-11-24 00:55:15,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:15,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538058597] [2024-11-24 00:55:15,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:15,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:20,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-24 00:55:20,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:20,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538058597] [2024-11-24 00:55:20,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538058597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:20,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:20,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:55:20,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103072050] [2024-11-24 00:55:20,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:20,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:55:20,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:20,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:55:20,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:55:20,629 INFO L87 Difference]: Start difference. First operand 5496 states and 7788 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:55:24,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:55:25,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:25,891 INFO L93 Difference]: Finished difference Result 10971 states and 15542 transitions. [2024-11-24 00:55:25,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:55:25,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 251 [2024-11-24 00:55:25,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:25,994 INFO L225 Difference]: With dead ends: 10971 [2024-11-24 00:55:25,994 INFO L226 Difference]: Without dead ends: 8191 [2024-11-24 00:55:26,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:55:26,018 INFO L435 NwaCegarLoop]: 7780 mSDtfsCounter, 3815 mSDsluCounter, 3941 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3815 SdHoareTripleChecker+Valid, 11721 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:26,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3815 Valid, 11721 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:55:26,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8191 states. [2024-11-24 00:55:26,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8191 to 8191. [2024-11-24 00:55:26,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8191 states, 5512 states have (on average 1.2802975326560233) internal successors, (7057), 5647 states have internal predecessors, (7057), 2277 states have call successors, (2277), 402 states have call predecessors, (2277), 401 states have return successors, (2273), 2252 states have call predecessors, (2273), 2273 states have call successors, (2273) [2024-11-24 00:55:26,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8191 states to 8191 states and 11607 transitions. [2024-11-24 00:55:26,695 INFO L78 Accepts]: Start accepts. Automaton has 8191 states and 11607 transitions. Word has length 251 [2024-11-24 00:55:26,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:26,696 INFO L471 AbstractCegarLoop]: Abstraction has 8191 states and 11607 transitions. [2024-11-24 00:55:26,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:55:26,697 INFO L276 IsEmpty]: Start isEmpty. Operand 8191 states and 11607 transitions. [2024-11-24 00:55:26,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-24 00:55:26,720 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:26,720 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:26,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:55:26,721 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-11-24 00:55:26,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:26,721 INFO L85 PathProgramCache]: Analyzing trace with hash -111527910, now seen corresponding path program 1 times [2024-11-24 00:55:26,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:26,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248772651] [2024-11-24 00:55:26,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:26,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:32,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-11-24 00:55:32,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:32,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248772651] [2024-11-24 00:55:32,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248772651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:32,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:32,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:55:32,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875265605] [2024-11-24 00:55:32,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:32,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:55:32,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:32,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:55:32,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:55:32,840 INFO L87 Difference]: Start difference. First operand 8191 states and 11607 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:55:33,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:33,527 INFO L93 Difference]: Finished difference Result 8197 states and 11612 transitions. [2024-11-24 00:55:33,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:55:33,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 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 251 [2024-11-24 00:55:33,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:33,598 INFO L225 Difference]: With dead ends: 8197 [2024-11-24 00:55:33,598 INFO L226 Difference]: Without dead ends: 8195 [2024-11-24 00:55:33,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:55:33,608 INFO L435 NwaCegarLoop]: 3965 mSDtfsCounter, 3903 mSDsluCounter, 7926 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3904 SdHoareTripleChecker+Valid, 11891 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:33,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3904 Valid, 11891 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:55:33,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8195 states. [2024-11-24 00:55:34,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8195 to 8195. [2024-11-24 00:55:34,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8195 states, 5515 states have (on average 1.2801450589301904) internal successors, (7060), 5650 states have internal predecessors, (7060), 2277 states have call successors, (2277), 403 states have call predecessors, (2277), 402 states have return successors, (2273), 2252 states have call predecessors, (2273), 2273 states have call successors, (2273) [2024-11-24 00:55:34,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8195 states to 8195 states and 11610 transitions. [2024-11-24 00:55:34,114 INFO L78 Accepts]: Start accepts. Automaton has 8195 states and 11610 transitions. Word has length 251 [2024-11-24 00:55:34,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:34,115 INFO L471 AbstractCegarLoop]: Abstraction has 8195 states and 11610 transitions. [2024-11-24 00:55:34,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:55:34,115 INFO L276 IsEmpty]: Start isEmpty. Operand 8195 states and 11610 transitions. [2024-11-24 00:55:34,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-24 00:55:34,127 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:34,127 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-11-24 00:55:34,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:55:34,128 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-11-24 00:55:34,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:34,131 INFO L85 PathProgramCache]: Analyzing trace with hash 515785580, now seen corresponding path program 1 times [2024-11-24 00:55:34,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:34,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218309764] [2024-11-24 00:55:34,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:34,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-11-24 00:55:40,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:40,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218309764] [2024-11-24 00:55:40,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218309764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:40,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:40,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:55:40,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843598724] [2024-11-24 00:55:40,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:40,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:55:40,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:40,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:55:40,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:55:40,052 INFO L87 Difference]: Start difference. First operand 8195 states and 11610 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:55:40,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:40,849 INFO L93 Difference]: Finished difference Result 8201 states and 11615 transitions. [2024-11-24 00:55:40,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:55:40,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 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 256 [2024-11-24 00:55:40,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:40,947 INFO L225 Difference]: With dead ends: 8201 [2024-11-24 00:55:40,947 INFO L226 Difference]: Without dead ends: 8197 [2024-11-24 00:55:40,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:55:40,958 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 3899 mSDsluCounter, 7927 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3900 SdHoareTripleChecker+Valid, 11895 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:40,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3900 Valid, 11895 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:55:40,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8197 states. [2024-11-24 00:55:41,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8197 to 8197. [2024-11-24 00:55:41,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8197 states, 5517 states have (on average 1.2798622439731737) internal successors, (7061), 5651 states have internal predecessors, (7061), 2277 states have call successors, (2277), 404 states have call predecessors, (2277), 402 states have return successors, (2273), 2252 states have call predecessors, (2273), 2273 states have call successors, (2273) [2024-11-24 00:55:41,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8197 states to 8197 states and 11611 transitions. [2024-11-24 00:55:41,448 INFO L78 Accepts]: Start accepts. Automaton has 8197 states and 11611 transitions. Word has length 256 [2024-11-24 00:55:41,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:41,452 INFO L471 AbstractCegarLoop]: Abstraction has 8197 states and 11611 transitions. [2024-11-24 00:55:41,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:55:41,453 INFO L276 IsEmpty]: Start isEmpty. Operand 8197 states and 11611 transitions. [2024-11-24 00:55:41,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-24 00:55:41,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:41,467 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:41,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:55:41,468 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-11-24 00:55:41,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:41,469 INFO L85 PathProgramCache]: Analyzing trace with hash 154374938, now seen corresponding path program 1 times [2024-11-24 00:55:41,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:41,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852469878] [2024-11-24 00:55:41,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:41,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:44,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:46,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2024-11-24 00:55:46,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:46,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852469878] [2024-11-24 00:55:46,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852469878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:46,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:55:46,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:55:46,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119933228] [2024-11-24 00:55:46,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:46,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:55:46,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:46,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:55:46,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:55:46,064 INFO L87 Difference]: Start difference. First operand 8197 states and 11611 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:55:46,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:46,716 INFO L93 Difference]: Finished difference Result 8197 states and 11611 transitions. [2024-11-24 00:55:46,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:55:46,716 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 261 [2024-11-24 00:55:46,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:46,726 INFO L225 Difference]: With dead ends: 8197 [2024-11-24 00:55:46,726 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 00:55:46,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:55:46,764 INFO L435 NwaCegarLoop]: 3966 mSDtfsCounter, 3895 mSDsluCounter, 7925 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3895 SdHoareTripleChecker+Valid, 11891 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:46,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3895 Valid, 11891 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:55:46,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 00:55:46,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 00:55:46,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:55:46,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 00:55:46,770 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 261 [2024-11-24 00:55:46,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:46,770 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 00:55:46,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:55:46,771 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 00:55:46,771 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 00:55:46,773 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 00:55:46,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:55:46,776 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-24 00:55:46,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:02:42,153 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:02:42,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:02:42 BoogieIcfgContainer [2024-11-24 01:02:42,199 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:02:42,200 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:02:42,200 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:02:42,200 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:02:42,201 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:55:02" (3/4) ... [2024-11-24 01:02:42,204 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:02:42,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-24 01:02:42,215 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-24 01:02:42,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-24 01:02:42,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_stop_ce [2024-11-24 01:02:42,216 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_device_reset [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_handler_adjust [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_0_6 [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_post_rx_pipe [2024-11-24 01:02:42,220 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_core_destroy [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_irq [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure request_irq [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_region [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_down [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_service [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_watermark_intr_disable [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_read [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_send [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_recv_next [2024-11-24 01:02:42,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_suspend [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_kill [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_send_next [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_ce_deinit [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_start [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_resume [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_src_ring_read_index_get [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ATH10K_SKB_CB [2024-11-24 01:02:42,222 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_early_irq [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_read32 [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_sleep [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_kill_tasklet [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_tailroom [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_remove [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_err [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_init [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_mem [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_mapping_error [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_irq_pending [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_base_address [2024-11-24 01:02:42,223 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_request_irq [2024-11-24 01:02:42,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-24 01:02:42,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_access [2024-11-24 01:02:42,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-11-24 01:02:42,224 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-24 01:02:42,227 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_write32 [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_map_service_to_pipe [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_msi_block [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-24 01:02:42,228 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_wake [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_copy_complete_intr_disable [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_free_compl [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_process_ce [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_warn [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_read32 [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-24 01:02:42,229 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-24 01:02:42,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_3_6 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_wake [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_cleanup_ce [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_disable_interrupts [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~$Pointer$~TO~int [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_info [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_0 [2024-11-24 01:02:42,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_sleep [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_request_early_irq [2024-11-24 01:02:42,232 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg_dump [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_write32 [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_2_6 [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_schedule [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_up [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_get_free_queue_number [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_stop [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_recv_buf_enqueue [2024-11-24 01:02:42,233 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_priv [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_deinit_irq [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_clear_master [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure host_interest_item_address [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_mem [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_1_6 [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_msi [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_cancel_send_next [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_deinit [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __roundup_pow_of_two [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-24 01:02:42,234 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_engine_int_status_clear [2024-11-24 01:02:42,235 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_rx_pipe_cleanup [2024-11-24 01:02:42,235 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_revoke_recv_next [2024-11-24 01:02:42,235 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_access [2024-11-24 01:02:42,235 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-11-24 01:02:42,366 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 917 nodes and edges [2024-11-24 01:02:42,382 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-11-24 01:02:42,397 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2024-11-24 01:02:42,405 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-11-24 01:02:42,410 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-24 01:02:42,416 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 01:02:42,421 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:02:42,426 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:02:43,061 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:02:43,061 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:02:43,061 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:02:43,063 INFO L158 Benchmark]: Toolchain (without parser) took 497960.59ms. Allocated memory was 117.4MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 76.0MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 521.6MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,063 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:02:43,064 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4460.50ms. Allocated memory was 117.4MB in the beginning and 151.0MB in the end (delta: 33.6MB). Free memory was 75.6MB in the beginning and 64.1MB in the end (delta: 11.5MB). Peak memory consumption was 98.2MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,064 INFO L158 Benchmark]: Boogie Procedure Inliner took 540.41ms. Allocated memory was 151.0MB in the beginning and 159.4MB in the end (delta: 8.4MB). Free memory was 64.1MB in the beginning and 56.9MB in the end (delta: 7.3MB). Peak memory consumption was 43.5MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,064 INFO L158 Benchmark]: Boogie Preprocessor took 2973.63ms. Allocated memory was 159.4MB in the beginning and 486.5MB in the end (delta: 327.2MB). Free memory was 56.9MB in the beginning and 275.4MB in the end (delta: -218.5MB). Peak memory consumption was 283.6MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,065 INFO L158 Benchmark]: RCFGBuilder took 29176.56ms. Allocated memory was 486.5MB in the beginning and 478.2MB in the end (delta: -8.4MB). Free memory was 275.4MB in the beginning and 113.1MB in the end (delta: 162.2MB). Peak memory consumption was 234.0MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,065 INFO L158 Benchmark]: TraceAbstraction took 459934.87ms. Allocated memory was 478.2MB in the beginning and 2.0GB in the end (delta: 1.5GB). Free memory was 113.1MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 998.4MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,066 INFO L158 Benchmark]: Witness Printer took 861.76ms. Allocated memory is still 2.0GB. Free memory was 1.5GB in the beginning and 1.4GB in the end (delta: 117.4MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-11-24 01:02:43,068 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4460.50ms. Allocated memory was 117.4MB in the beginning and 151.0MB in the end (delta: 33.6MB). Free memory was 75.6MB in the beginning and 64.1MB in the end (delta: 11.5MB). Peak memory consumption was 98.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 540.41ms. Allocated memory was 151.0MB in the beginning and 159.4MB in the end (delta: 8.4MB). Free memory was 64.1MB in the beginning and 56.9MB in the end (delta: 7.3MB). Peak memory consumption was 43.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2973.63ms. Allocated memory was 159.4MB in the beginning and 486.5MB in the end (delta: 327.2MB). Free memory was 56.9MB in the beginning and 275.4MB in the end (delta: -218.5MB). Peak memory consumption was 283.6MB. Max. memory is 16.1GB. * RCFGBuilder took 29176.56ms. Allocated memory was 486.5MB in the beginning and 478.2MB in the end (delta: -8.4MB). Free memory was 275.4MB in the beginning and 113.1MB in the end (delta: 162.2MB). Peak memory consumption was 234.0MB. Max. memory is 16.1GB. * TraceAbstraction took 459934.87ms. Allocated memory was 478.2MB in the beginning and 2.0GB in the end (delta: 1.5GB). Free memory was 113.1MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 998.4MB. Max. memory is 16.1GB. * Witness Printer took 861.76ms. Allocated memory is still 2.0GB. Free memory was 1.5GB in the beginning and 1.4GB in the end (delta: 117.4MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6721]: 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] - GenericResultAtLocation [Line: 6728]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [6728] - GenericResultAtLocation [Line: 6743]: 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] - GenericResultAtLocation [Line: 6773]: 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] - GenericResultAtLocation [Line: 6779]: 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] - GenericResultAtLocation [Line: 6808]: 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] - GenericResultAtLocation [Line: 6815]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [6815] - GenericResultAtLocation [Line: 7001]: 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] - GenericResultAtLocation [Line: 7035]: 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] - GenericResultAtLocation [Line: 7072]: 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] - GenericResultAtLocation [Line: 13837]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13837] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 15768]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 196 procedures, 3094 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 44.4s, OverallIterations: 5, TraceHistogramMax: 19, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 19377 SdHoareTripleChecker+Valid, 10.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19375 mSDsluCounter, 55338 SdHoareTripleChecker+Invalid, 9.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 31651 mSDsCounter, 15 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 82 IncrementalHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 15 mSolverCounterUnsat, 23687 mSDtfsCounter, 82 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8197occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 1212 NumberOfCodeBlocks, 1212 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 1207 ConstructedInterpolants, 0 QuantifiedInterpolants, 1739 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 5708/5708 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 9421]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7928]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13442]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 14199]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11164]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11866]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12967]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7902]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13316]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8419]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11183]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7906]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 12916]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12647]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12250]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (6 == ldv_statevar_13)) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13243]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9421]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10950]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10349]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8192]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12724]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10968]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7880]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8768]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13278]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12513]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12596]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13298]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13345]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8144]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12243]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8479]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8479]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13258]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13223]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12292]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10344]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11131]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13014]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12705]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12236]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12218]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12269]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (9 == ldv_statevar_13)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13284]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13367]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9528]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12261]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11164]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9713]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9137]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7858]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8170]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11040]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8148]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 7854]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12641]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10226]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8962]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12975]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11164]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13267]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13217]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8419]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11938]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8196]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 11164]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12519]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13205]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10754]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12577]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9580]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9353]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9048]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12583]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11040]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8456]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11311]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 14258]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13375]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12711]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12983]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8886]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13323]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 14659]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11136]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13212]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8962]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12891]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13195]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 14957]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9468]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8218]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11099]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11164]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8521]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12227]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 11026]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12532]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9048]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10336]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 13478]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12994]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 12660]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8382]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:02:43,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69a790b3-b7a4-4735-8c41-5926fa8f89e2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE