./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB --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 209eb675960851982fc4368f14d1ba0202934f92c4fe60f38f28bc9e128aeee3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:29:16,934 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:29:17,053 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:29:17,062 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:29:17,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:29:17,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:29:17,109 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:29:17,109 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:29:17,110 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:29:17,110 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:29:17,112 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:29:17,112 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:29:17,112 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:29:17,112 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:29:17,113 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:29:17,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:29:17,114 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:29:17,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:29:17,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:29:17,116 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:29:17,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:17,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:17,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:17,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:17,116 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:29:17,117 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:17,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:17,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:17,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:17,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:29:17,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:29:17,118 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:29:17,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:29:17,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:29:17,119 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_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 209eb675960851982fc4368f14d1ba0202934f92c4fe60f38f28bc9e128aeee3 [2024-11-27 23:29:17,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:29:17,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:29:17,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:29:17,522 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:29:17,522 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:29:17,524 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:29:20,544 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/data/956aba3cb/e2430aab73de45459a8d4a6f5bc2dbcf/FLAG163fab8bd [2024-11-27 23:29:21,336 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:29:21,338 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:29:21,400 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/data/956aba3cb/e2430aab73de45459a8d4a6f5bc2dbcf/FLAG163fab8bd [2024-11-27 23:29:21,422 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/data/956aba3cb/e2430aab73de45459a8d4a6f5bc2dbcf [2024-11-27 23:29:21,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:29:21,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:29:21,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:29:21,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:29:21,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:29:21,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:29:21" (1/1) ... [2024-11-27 23:29:21,440 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a2cd81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:21, skipping insertion in model container [2024-11-27 23:29:21,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:29:21" (1/1) ... [2024-11-27 23:29:21,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:29:24,642 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_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[403525,403538] [2024-11-27 23:29:24,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:29:24,714 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:29:24,948 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"); [6720] [2024-11-27 23:29:24,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6727] [2024-11-27 23:29:24,952 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)); [6742-6743] [2024-11-27 23:29:24,954 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6772-6773] [2024-11-27 23:29:24,955 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"); [6778-6780] [2024-11-27 23:29:24,956 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)); [6807] [2024-11-27 23:29:24,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6814] [2024-11-27 23:29:24,977 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)); [7000-7001] [2024-11-27 23:29:24,983 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)); [7034-7035] [2024-11-27 23:29:24,985 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)); [7071-7072] [2024-11-27 23:29:25,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13834] [2024-11-27 23:29:25,456 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_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[403525,403538] [2024-11-27 23:29:25,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:29:25,698 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:29:25,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25 WrapperNode [2024-11-27 23:29:25,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:29:25,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:29:25,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:29:25,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:29:25,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:25,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:26,097 INFO L138 Inliner]: procedures = 414, calls = 2564, calls flagged for inlining = 227, calls inlined = 221, statements flattened = 7197 [2024-11-27 23:29:26,098 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:29:26,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:29:26,099 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:29:26,099 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:29:26,110 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:26,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:26,138 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,157 INFO L175 MemorySlicer]: Split 890 memory accesses to 30 slices as follows [126, 4, 2, 1, 16, 6, 4, 4, 7, 1, 6, 52, 54, 523, 9, 2, 1, 1, 7, 2, 1, 9, 2, 14, 3, 3, 17, 4, 4, 5]. 59 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [0, 0, 0, 0, 16, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 17, 0, 0, 0]. The 382 writes are split as follows [107, 2, 1, 0, 0, 2, 0, 1, 3, 1, 1, 33, 42, 163, 2, 1, 1, 0, 0, 0, 1, 2, 1, 14, 2, 0, 0, 0, 1, 1]. [2024-11-27 23:29:29,160 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,160 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,329 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,368 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,470 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:29:29,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:29:29,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:29:29,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:29:29,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (1/1) ... [2024-11-27 23:29:29,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:29,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:29:29,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:29:29,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:29:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:29:29,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:29:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:29:29,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:29:29,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:29:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:29:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2024-11-27 23:29:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2024-11-27 23:29:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:29:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:29:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 23:29:29,624 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 23:29:29,624 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2024-11-27 23:29:29,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2024-11-27 23:29:29,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:29:29,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2024-11-27 23:29:29,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2024-11-27 23:29:29,627 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-27 23:29:29,627 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-27 23:29:29,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:29:29,627 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-27 23:29:29,627 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-27 23:29:29,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2024-11-27 23:29:29,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2024-11-27 23:29:29,629 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-27 23:29:29,629 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-27 23:29:29,629 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:29:29,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:29:29,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2024-11-27 23:29:29,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2024-11-27 23:29:29,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2024-11-27 23:29:29,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2024-11-27 23:29:29,629 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-27 23:29:29,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:29:29,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:29:29,632 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:29:29,632 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:29:29,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:29:29,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:29:29,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:29:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 23:29:29,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:29:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:29:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:29:29,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:29:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:29:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:29:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:29:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:29:29,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:29:29,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:29:29,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:29:29,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:29:29,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:29:29,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-27 23:29:29,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 23:29:29,644 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2024-11-27 23:29:29,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2024-11-27 23:29:29,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 23:29:29,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 23:29:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:29:29,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:29:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2024-11-27 23:29:29,645 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2024-11-27 23:29:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2024-11-27 23:29:29,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2024-11-27 23:29:29,645 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2024-11-27 23:29:29,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2024-11-27 23:29:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 23:29:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 23:29:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:29:29,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:29:29,647 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2024-11-27 23:29:29,648 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-27 23:29:29,648 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-27 23:29:29,649 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-27 23:29:29,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-27 23:29:29,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:29:29,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:29:29,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:29:29,649 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:29:29,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2024-11-27 23:29:29,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:29:29,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:29:29,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-27 23:29:29,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-27 23:29:29,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:29:29,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:29:29,653 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2024-11-27 23:29:29,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2024-11-27 23:29:29,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:29:29,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:29:29,653 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-27 23:29:29,653 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2024-11-27 23:29:29,654 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-27 23:29:29,654 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2024-11-27 23:29:29,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2024-11-27 23:29:29,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:29:29,655 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:29:29,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:29:29,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:29:29,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:29:29,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:29:29,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:29:29,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:29:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:29:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:29:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:29:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:29:29,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:29:29,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2024-11-27 23:29:29,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2024-11-27 23:29:29,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-27 23:29:29,662 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-27 23:29:29,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-27 23:29:29,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2024-11-27 23:29:29,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-27 23:29:29,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2024-11-27 23:29:29,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-27 23:29:29,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:29:29,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:29:29,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:29:29,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:29:29,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:29:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2024-11-27 23:29:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2024-11-27 23:29:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2024-11-27 23:29:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:29:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:29:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:29:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:29:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-27 23:29:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-27 23:29:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-27 23:29:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 23:29:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 23:29:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2024-11-27 23:29:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2024-11-27 23:29:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:29:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:29:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2024-11-27 23:29:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2024-11-27 23:29:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 23:29:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 23:29:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:29:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2024-11-27 23:29:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:29:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:29:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:29:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2024-11-27 23:29:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2024-11-27 23:29:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:29:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 23:29:29,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 23:29:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:29:29,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:29:31,242 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:29:31,247 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:29:44,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 23:29:46,428 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:29:57,682 INFO L? ?]: Removed 3694 outVars from TransFormulas that were not future-live. [2024-11-27 23:29:57,683 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:29:57,765 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:29:57,765 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 23:29:57,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:29:57 BoogieIcfgContainer [2024-11-27 23:29:57,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:29:57,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:29:57,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:29:57,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:29:57,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:29:21" (1/3) ... [2024-11-27 23:29:57,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5471e949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:29:57, skipping insertion in model container [2024-11-27 23:29:57,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:25" (2/3) ... [2024-11-27 23:29:57,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5471e949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:29:57, skipping insertion in model container [2024-11-27 23:29:57,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:29:57" (3/3) ... [2024-11-27 23:29:57,782 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2024-11-27 23:29:57,798 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:29:57,801 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i that has 195 procedures, 3090 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-11-27 23:29:57,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:29:57,975 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;@5165af7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:29:57,975 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:29:57,987 INFO L276 IsEmpty]: Start isEmpty. Operand has 2827 states, 1900 states have (on average 1.2873684210526315) internal successors, (2446), 1951 states have internal predecessors, (2446), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) [2024-11-27 23:29:58,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-27 23:29:58,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:58,012 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] [2024-11-27 23:29:58,013 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:58,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:58,023 INFO L85 PathProgramCache]: Analyzing trace with hash -3074572, now seen corresponding path program 1 times [2024-11-27 23:29:58,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:58,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249513266] [2024-11-27 23:29:58,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:58,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:03,508 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-27 23:30:03,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:03,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249513266] [2024-11-27 23:30:03,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249513266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:03,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:03,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:03,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500671295] [2024-11-27 23:30:03,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:03,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:03,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:03,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:03,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:03,545 INFO L87 Difference]: Start difference. First operand has 2827 states, 1900 states have (on average 1.2873684210526315) internal successors, (2446), 1951 states have internal predecessors, (2446), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:30:07,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:30:08,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:08,800 INFO L93 Difference]: Finished difference Result 8299 states and 11962 transitions. [2024-11-27 23:30:08,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:08,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 192 [2024-11-27 23:30:08,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:08,892 INFO L225 Difference]: With dead ends: 8299 [2024-11-27 23:30:08,892 INFO L226 Difference]: Without dead ends: 5491 [2024-11-27 23:30:08,922 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-27 23:30:08,925 INFO L435 NwaCegarLoop]: 4002 mSDtfsCounter, 3863 mSDsluCounter, 3926 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3863 SdHoareTripleChecker+Valid, 7928 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:08,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3863 Valid, 7928 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 23:30:08,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2024-11-27 23:30:09,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 5491. [2024-11-27 23:30:09,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5491 states, 3695 states have (on average 1.2795669824086604) internal successors, (4728), 3785 states have internal predecessors, (4728), 1528 states have call successors, (1528), 268 states have call predecessors, (1528), 267 states have return successors, (1525), 1511 states have call predecessors, (1525), 1525 states have call successors, (1525) [2024-11-27 23:30:09,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5491 states to 5491 states and 7781 transitions. [2024-11-27 23:30:09,484 INFO L78 Accepts]: Start accepts. Automaton has 5491 states and 7781 transitions. Word has length 192 [2024-11-27 23:30:09,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:09,487 INFO L471 AbstractCegarLoop]: Abstraction has 5491 states and 7781 transitions. [2024-11-27 23:30:09,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 23:30:09,488 INFO L276 IsEmpty]: Start isEmpty. Operand 5491 states and 7781 transitions. [2024-11-27 23:30:09,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 23:30:09,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:09,518 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] [2024-11-27 23:30:09,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:30:09,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:09,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:09,519 INFO L85 PathProgramCache]: Analyzing trace with hash 463198958, now seen corresponding path program 1 times [2024-11-27 23:30:09,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:09,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180513697] [2024-11-27 23:30:09,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:09,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:13,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:13,584 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-27 23:30:13,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:13,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180513697] [2024-11-27 23:30:13,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180513697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:13,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:13,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:13,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020103865] [2024-11-27 23:30:13,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:13,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:13,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:13,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:13,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:13,591 INFO L87 Difference]: Start difference. First operand 5491 states and 7781 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-27 23:30:17,653 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-27 23:30:18,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:18,785 INFO L93 Difference]: Finished difference Result 10961 states and 15528 transitions. [2024-11-27 23:30:18,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:18,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 250 [2024-11-27 23:30:18,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:18,867 INFO L225 Difference]: With dead ends: 10961 [2024-11-27 23:30:18,868 INFO L226 Difference]: Without dead ends: 8186 [2024-11-27 23:30:18,888 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-27 23:30:18,890 INFO L435 NwaCegarLoop]: 7773 mSDtfsCounter, 3815 mSDsluCounter, 3934 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3815 SdHoareTripleChecker+Valid, 11707 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-27 23:30:18,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3815 Valid, 11707 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 23:30:18,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8186 states. [2024-11-27 23:30:19,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8186 to 8186. [2024-11-27 23:30:19,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8186 states, 5511 states have (on average 1.2801669388495736) internal successors, (7055), 5645 states have internal predecessors, (7055), 2274 states have call successors, (2274), 401 states have call predecessors, (2274), 400 states have return successors, (2271), 2250 states have call predecessors, (2271), 2271 states have call successors, (2271) [2024-11-27 23:30:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 11600 transitions. [2024-11-27 23:30:19,507 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 11600 transitions. Word has length 250 [2024-11-27 23:30:19,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:19,508 INFO L471 AbstractCegarLoop]: Abstraction has 8186 states and 11600 transitions. [2024-11-27 23:30:19,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-27 23:30:19,508 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 11600 transitions. [2024-11-27 23:30:19,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-27 23:30:19,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:19,522 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] [2024-11-27 23:30:19,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:30:19,524 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:19,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:19,525 INFO L85 PathProgramCache]: Analyzing trace with hash 329185452, now seen corresponding path program 1 times [2024-11-27 23:30:19,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:19,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134980289] [2024-11-27 23:30:19,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:19,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:25,160 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-27 23:30:25,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:25,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134980289] [2024-11-27 23:30:25,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134980289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:25,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:25,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:30:25,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795109838] [2024-11-27 23:30:25,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:25,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:30:25,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:25,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:30:25,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:30:25,165 INFO L87 Difference]: Start difference. First operand 8186 states and 11600 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 23:30:25,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:25,580 INFO L93 Difference]: Finished difference Result 8186 states and 11600 transitions. [2024-11-27 23:30:25,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:30:25,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 250 [2024-11-27 23:30:25,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:25,588 INFO L225 Difference]: With dead ends: 8186 [2024-11-27 23:30:25,588 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:30:25,626 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:30:25,628 INFO L435 NwaCegarLoop]: 3958 mSDtfsCounter, 3889 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3889 SdHoareTripleChecker+Valid, 7916 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:25,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3889 Valid, 7916 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:30:25,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:30:25,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:30:25,631 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-27 23:30:25,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:30:25,637 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 250 [2024-11-27 23:30:25,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:25,638 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:30:25,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 23:30:25,638 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:30:25,638 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:30:25,641 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:30:25,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:30:25,644 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-27 23:30:25,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:33:29,398 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:33:29,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:33:29 BoogieIcfgContainer [2024-11-27 23:33:29,426 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:33:29,426 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:33:29,427 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:33:29,427 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:33:29,428 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:29:57" (3/4) ... [2024-11-27 23:33:29,430 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:33:29,436 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-27 23:33:29,436 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-27 23:33:29,436 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-27 23:33:29,436 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_stop_ce [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_device_reset [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_handler_adjust [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-27 23:33:29,437 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_0_6 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_post_rx_pipe [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_core_destroy [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_irq [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure request_irq [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-27 23:33:29,438 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_region [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_down [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_per_engine_service [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_watermark_intr_disable [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_read [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_send [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_recv_next [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_suspend [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_kill [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_completed_send_next [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_ce_deinit [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_start [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-27 23:33:29,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_resume [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_src_ring_read_index_get [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ATH10K_SKB_CB [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_free_early_irq [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_read32 [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_sleep [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_kill_tasklet [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_tailroom [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_remove [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_err [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_init [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_mem [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_disable_and_clear_legacy_irq [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-27 23:33:29,440 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_mapping_error [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_irq_pending [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_base_address [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_request_irq [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_write_access [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-27 23:33:29,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-27 23:33:29,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2024-11-27 23:33:29,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-27 23:33:29,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-27 23:33:29,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-27 23:33:29,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_write32 [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_map_service_to_pipe [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_msi_block [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-27 23:33:29,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_wake [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_copy_complete_intr_disable [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_free_compl [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_process_ce [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_warn [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_read32 [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 23:33:29,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_3_6 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_do_pci_wake [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 23:33:29,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_cleanup_ce [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_disable_interrupts [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~$Pointer$~TO~int [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_info [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_0 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 23:33:29,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_sleep [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_request_early_irq [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_dbg_dump [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_reg_write32 [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_2_6 [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tasklet_schedule [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_power_up [2024-11-27 23:33:29,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_get_free_queue_number [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_hif_stop [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_recv_buf_enqueue [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_priv [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_deinit_irq [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_clear_master [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure host_interest_item_address [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_mem [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_automaton_state_1_6 [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_msi [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-27 23:33:29,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_cancel_send_next [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_deinit [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __roundup_pow_of_two [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_engine_int_status_clear [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_rx_pipe_cleanup [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_ce_revoke_recv_next [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ath10k_pci_diag_read_access [2024-11-27 23:33:29,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-11-27 23:33:29,545 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 918 nodes and edges [2024-11-27 23:33:29,559 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-11-27 23:33:29,574 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2024-11-27 23:33:29,582 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-11-27 23:33:29,588 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-27 23:33:29,593 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:33:29,598 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:33:29,603 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:33:30,159 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:33:30,159 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:33:30,159 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:33:30,160 INFO L158 Benchmark]: Toolchain (without parser) took 248733.57ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 90.5MB in the beginning and 911.2MB in the end (delta: -820.7MB). Peak memory consumption was 443.4MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,161 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 167.8MB. Free memory is still 105.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:33:30,161 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4272.68ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 90.2MB in the beginning and 264.2MB in the end (delta: -174.0MB). Peak memory consumption was 113.7MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,161 INFO L158 Benchmark]: Boogie Procedure Inliner took 396.15ms. Allocated memory is still 360.7MB. Free memory was 264.2MB in the beginning and 224.9MB in the end (delta: 39.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,162 INFO L158 Benchmark]: Boogie Preprocessor took 3447.16ms. Allocated memory was 360.7MB in the beginning and 629.1MB in the end (delta: 268.4MB). Free memory was 224.9MB in the beginning and 433.6MB in the end (delta: -208.7MB). Peak memory consumption was 353.2MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,162 INFO L158 Benchmark]: RCFGBuilder took 28219.25ms. Allocated memory is still 629.1MB. Free memory was 433.6MB in the beginning and 319.8MB in the end (delta: 113.8MB). Peak memory consumption was 373.1MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,162 INFO L158 Benchmark]: TraceAbstraction took 211655.74ms. Allocated memory was 629.1MB in the beginning and 1.4GB in the end (delta: 780.1MB). Free memory was 319.8MB in the beginning and 1.0GB in the end (delta: -704.6MB). Peak memory consumption was 707.9MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,163 INFO L158 Benchmark]: Witness Printer took 732.97ms. Allocated memory is still 1.4GB. Free memory was 1.0GB in the beginning and 911.2MB in the end (delta: 113.2MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-11-27 23:33:30,165 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.54ms. Allocated memory is still 167.8MB. Free memory is still 105.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4272.68ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 90.2MB in the beginning and 264.2MB in the end (delta: -174.0MB). Peak memory consumption was 113.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 396.15ms. Allocated memory is still 360.7MB. Free memory was 264.2MB in the beginning and 224.9MB in the end (delta: 39.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 3447.16ms. Allocated memory was 360.7MB in the beginning and 629.1MB in the end (delta: 268.4MB). Free memory was 224.9MB in the beginning and 433.6MB in the end (delta: -208.7MB). Peak memory consumption was 353.2MB. Max. memory is 16.1GB. * RCFGBuilder took 28219.25ms. Allocated memory is still 629.1MB. Free memory was 433.6MB in the beginning and 319.8MB in the end (delta: 113.8MB). Peak memory consumption was 373.1MB. Max. memory is 16.1GB. * TraceAbstraction took 211655.74ms. Allocated memory was 629.1MB in the beginning and 1.4GB in the end (delta: 780.1MB). Free memory was 319.8MB in the beginning and 1.0GB in the end (delta: -704.6MB). Peak memory consumption was 707.9MB. Max. memory is 16.1GB. * Witness Printer took 732.97ms. Allocated memory is still 1.4GB. Free memory was 1.0GB in the beginning and 911.2MB in the end (delta: 113.2MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6720]: 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"); [6720] - GenericResultAtLocation [Line: 6727]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [6727] - GenericResultAtLocation [Line: 6742]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6742-6743] - GenericResultAtLocation [Line: 6772]: 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6772-6773] - GenericResultAtLocation [Line: 6778]: 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"); [6778-6780] - GenericResultAtLocation [Line: 6807]: 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)); [6807] - GenericResultAtLocation [Line: 6814]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [6814] - GenericResultAtLocation [Line: 7000]: 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)); [7000-7001] - GenericResultAtLocation [Line: 7034]: 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)); [7034-7035] - GenericResultAtLocation [Line: 7071]: 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)); [7071-7072] - GenericResultAtLocation [Line: 13834]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13834] * 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: 15484]: 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 195 procedures, 3090 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 27.8s, OverallIterations: 3, TraceHistogramMax: 19, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 11567 SdHoareTripleChecker+Valid, 9.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11567 mSDsluCounter, 27551 SdHoareTripleChecker+Invalid, 8.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11818 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 51 IncrementalHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 15733 mSDtfsCounter, 51 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8186occurred in iteration=2, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 692 NumberOfCodeBlocks, 692 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 689 ConstructedInterpolants, 0 QuantifiedInterpolants, 890 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 3344/3344 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: 7878]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13440]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9711]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11864]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11162]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12965]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10342]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 7856]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 7900]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13314]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11181]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11097]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12914]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12645]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12248]: Location Invariant Derived location invariant: ((6 == ldv_statevar_13) && (ldv_counter == 0)) - InvariantResult [Line: 11162]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13241]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10948]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8146]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8216]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8477]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8190]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12722]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13276]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12511]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12594]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9419]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8454]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13296]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13343]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8142]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12241]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 14196]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10347]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13256]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11024]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8960]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 7926]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13221]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 14656]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11129]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13012]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11038]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12703]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 14255]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12234]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12216]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12267]: Location Invariant Derived location invariant: ((ldv_counter == 0) && (9 == ldv_statevar_13)) - InvariantResult [Line: 13282]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13365]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12259]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9526]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9419]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9135]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11162]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8417]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10966]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8380]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8960]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 7852]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12639]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12973]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13265]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13215]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11936]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12517]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9578]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 14954]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8884]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8477]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13203]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10752]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12575]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9351]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12581]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11309]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13373]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12709]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12981]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8168]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8766]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13321]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8417]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8194]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 11134]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10224]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11162]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9046]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13210]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12889]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13193]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11162]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9466]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 8519]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 7904]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 12225]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 9046]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12530]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12290]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 10334]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 13476]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12992]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 12658]: Location Invariant Derived location invariant: (ldv_counter == 0) - InvariantResult [Line: 11038]: Location Invariant Derived location invariant: (ldv_counter == 0) RESULT: Ultimate proved your program to be correct! [2024-11-27 23:33:30,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccd1be2c-ab97-4571-9fe5-e6d0bf8061c3/bin/uautomizer-verify-aQ6SnzHsRB/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