This is the first of two blog posts about macOS kernel debugging. Here, we introduce what kernel debugging is, explain how it is implemented for the macOS kernel and discuss the limitations that come with it; in the second post, we will present our solution for a better macOS debugging experience.
The terms macOS kernel, Darwin kernel and XNU are used interchangeably throughout the posts. References are provided for XNU 4903.221.2 from macOS 10.14.1 [XNU49032212], the latest available sources at the time of writing.
What is a kernel debugger?
Debugging is the process of searching and correcting software issues that may cause a program to misbehave. Faults include wrong results, program freezes or crashes, and sometimes even security vulnerabilities. To examine running applications, operating systems provide userland debuggers mechanisms like ptrace or exception ports [1]; but when working at kernel/driver/OS level, more powerful capabilities are required.
Modern operating systems like macOS or iOS consist of millions of lines of code, through which the kernel orchestrates the execution of hundreds of threads manipulating thousands of critical data structures. This complexity facilitates the introduction of likewise complex programming errors, which at minimum can cause the machine to stop or reboot. Even when kernel sources are available, tracing the root causes of such bugs is often very difficult, especially without knowing exactly which code has been executed or the state of registers and memory; similarly, the analysis of kernel rootkits and exploits of security vulnerabilities requires an accurate study of the behaviour of the machine.
For these reasons, operating systems often implement a kernel debugger, usually composed of a simple agent running inside the kernel, which receives and executes debugging commands, and a complete debugger running on a remote machine, which sends commands to the kernel and displays the results. The debugging stub internal to the kernel generally has the tasks of:
reading and writing registers;
reading and writing memory;
single-stepping through the code;
catching CPU interrupts.
With these capabilities, it also becomes possible to:
pause the kernel execution at specific virtual addresses, by patching the code with INT3 instructions and then waiting for type-3 interrupts to occur;
introspect kernel structures by parsing the kernel header and reading memory.
The next sections describe in detail how kernel debugging is implemented by XNU.
Debugging the macOS kernel
As described in the README of [XNU49032212], XNU supports remote (two-machine) debugging by implementing the Kernel Debugging Protocol (KDP, described later in the article). Apple's documentation about the topic [DarwinDoc1] is outdated and no longer being updated, but luckily detailed guides on how to set up recent macOS kernels for remote debugging are available on the Internet [2] [3] [4] [5]; summarising, it is required to switch to one of the debug builds of the kernel (released as part of the Kernel Debug Kit, or KDK, also discussed later), rebuild the kernel extension (kext) caches and set the debug boot-arg in the NVRAM to the appropriate values (see XNU code kern/debug.h#L419). After this, LLDB (or any other debugger supporting KDP) can attach to the kernel. Conveniently, it is also possible to debug a virtual machine instead of a second Mac [6] [7] [8].
Mentioned for completeness, at least two other methods for kernel debugging have been supported at some point for several XNU releases. The archived Apple's docs suggest to use ddb over a serial line when debugging via KDP is not possible or problematic (e.g. before the network hardware is initialised) [DarwinDoc2], but support for this feature seems to have been dropped after XNU 1699.26.8 as all related files (i.e. the directory osfmk/ddb/ from [XNU1699268]) were removed in the next release. Other documents, like the README of the kernel debug kit for macOS 10.7.3 build 11D50, allude to the possibility of using /dev/kmem for limited self-debugging:
‘Live (single-machine) kernel debugging was introduced in Mac OS X Leopard. This allows limited introspection of the kernel on a currently-running system. This works using the normal kernel and the symbols in this Kernel Debug Kit by specifying kmem=1 in your boot-args; the DEBUG kernel is not required.’
This method still works in recent macOS builds provided that System Integrity Protection (SIP) is disabled (bsd/dev/mem.c:L225, pexpert/i386/pe_init.c#L354), but newer KDKs do not mention it anymore, and a note from the archived Apple's docs says that support for /dev/kmem will be removed entirely in the future [DarwinDoc3].
The Kernel Debugging Protocol
As already introduced, to make remote debugging possible XNU implements the Kernel Debugging Protocol, a client–server protocol over UDP that allows a debugger to send commands to the kernel and receive back results and exceptions notifications. The current revision of the protocol is the 12th, around since macOS 10.6 and XNU 1456.1.26 (see osfmk/kdp/kdp.c#L100 from [XNU1456126]).
Like in typical communication protocols, KDP packets are composed of a common header (defined at osfmk/kdp/kdp_protocol.h#L167 and containing, among others: the request type; a flag for distinguishing between requests and replies; and a sequence number) and specialised bodies (from osfmk/kdp/kdp_protocol.h#L199 onwards) for the different types of requests, like KDP_READMEM64 and KDP_WRITEMEM64, KDP_READREGS and KDP_WRITEREGS, KDP_BREAKPOINT_SET and KDP_BREAKPOINT_REMOVE. As stated in most debug kits' README, communications between the kernel and the external debugger may occur either via FireWire or Ethernet (with Thunderbolt adapters in case no such ports are available); Wi-Fi is not supported. The kernel listens for KDP connections only when:
it is a DEVELOPMENT or DEBUG build and the debug boot-arg has been set to DB_HALT, in which case the kernel stops after the initial startup waiting for a debugger to attach (osfmk/kern/debug.c#L281, osfmk/kdp/kdp_udp.c#L472);
it is being run on a hypervisor, the debug boot-arg has been set to DB_NMI and a non-maskable interrupt (NMI) is triggered (osfmk/i386/mp.c#L628/#L638);
the debug boot-arg has been set to any value (even invalid ones) and a panic occurs (osfmk/kern/debug.c#L278/#L290).
As might be expected, XNU assumes at most one KDP client is attached to it at any given time. With an initial KDP_CONNECT request, the debugger informs the kernel on which UDP port should notifications be sent back when exceptions occur. The interested reader can have an in depth look at the full KDP implementation starting from osfmk/kdp/kdp_protocol.h and osfmk/kdp/kdp_udp.c.
Detailed account of kernel-debugger interactions over KDP
For the even more curious, this section documents thoroughly what happens when LLDB attaches to XNU via KDP; reading is not required to follow the rest of the post. References are provided for LLDB 8.0.0 [LLDB800]. To improve readability, in this section hyperlinks display only the name of the source code file referenced.
Assuming that the kernel has been properly set up for debugging and the debug boot-arg has been set to DB_HALT, at some point during the XNU startup an IOKernelDebugger object will call kdp_register_send_receive() at kdp_udp.c#L410. This routine, after parsing the debug boot-arg, executes kdp_call() (kdp_udp.c#L472, kdp_machdep.c#L328) to generate an EXC_BREAKPOINT trap at kdp_machdep.c#L330, which in turn triggers the execution of trap_from_kernel() (idt64.s#L1282), kernel_trap() (trap.c#L491) and kdp_i386_trap() (trap.c#L686/#L776, kdp_machdep.c#L363). This last function calls handle_debugger_trap() (kdp_machdep.c#L456, debug.c#L994) and eventually kdp_raise_exception() (debug.c#L1064, kdp_udp.c#L2275) to start kdp_debugger_loop() (kdp_udp.c#L2289/#L1323). Since no debugger is connected (yet), the kernel stops at kdp_connection_wait() (kdp_udp.c#L1381/#L1156), printing the string ‘Waiting for remote debugger connection.’ at kdp_udp.c#L1201 and then waiting to receive a KDP_REATTACH request followed by a KDP_CONNECT (kdp_udp.c#L1221).
In LLDB, the kdp-remote plug-in (MacOSX-Kernel/) handles the logic for connecting to a remote KDP server. When the kdp-remote command is executed by the user, LLDB initiates the connection to the specified target by executing ProcessKDP::DoConnectRemote() at ProcessKDP.cpp#L221, which sends in sequence the two initial requests KDP_REATTACH (ProcessKDP.cpp#L256, CommunicationKDP.cpp#L374) and KDP_CONNECT (ProcessKDP.cpp#L257, CommunicationKDP.cpp#L342).
Upon receiving the two requests, kdp_connection_wait() terminates (kdp.c#L233, kdp_udp.c#L1152) and kdp_handler() is entered (kdp_udp.c#L1393/#L1068). Here, requests from the client are received (kdp_udp.c#L1079), processed using a dispatch table (kdp_udp.c#L1127, kdp.c#L176) and responded (kdp_udp.c#L1147) in a loop until either a KDP_RESUMECPUS or a KDP_DISCONNECT request is received (kdp.c#L415/#L274).
Completed the initial handshake, LLDB then sends three more requests (KDP_VERSION at ProcessKDP.cpp#L259 and CommunicationKDP.cpp#L408, KDP_HOSTINFO at ProcessKDP.cpp#L264 and CommunicationKDP.cpp#L494, KDP_KERNELVERSION at ProcessKDP.cpp#L275 and CommunicationKDP.cpp#L524) to extract information about the debuggee. If the kernel version string (an example is ‘Darwin Kernel Version 16.0.0: Mon Aug 29 17:56:21 PDT 2016; root:xnu-3789.1.32~3/DEVELOPMENT_X86_64; UUID=3EC0A137-B163-3D46-A23B-BCC07B747D72; stext=0xffffff800e000000’) is recognised as coming from a Darwin kernel (ProcessKDP.cpp#L322, CommunicationKDP.cpp#L469), then the darwin-kernel dynamic loader plug-in (Darwin-Kernel/) is loaded. At this point, the connection to the remote target is established and the attach phase is completed (Process.cpp#L3242/#L3106) by eventually instantiating the said plug-in (Process.cpp#L3166, DynamicLoaderDarwinKernel.cpp#L125), which tries to locate the kernel load address (DynamicLoaderDarwinKernel.cpp#L169/#L178) and the kernel image (DynamicLoaderDarwinKernel.cpp#L170/#L428). Finally, the Darwin kernel module is loaded (Process.cpp#L3168, DynamicLoaderDarwinKernel.cpp#L531/#L520/#L989), which first searches the local file system for an on-disk file copy of the kernel using its UUID (DynamicLoaderDarwinKernel.cpp#L1036/#L792) and then eventually loads all kernel extensions (DynamicLoaderDarwinKernel.cpp#L1055/#L1391).
After attaching, LLDB waits for commands from the user, which will be translated into KDP requests and sent to the kernel:
commands register read and register write generate KDP_READREGS (CommunicationKDP.cpp#L1175) and KDP_WRITEREGS (CommunicationKDP.cpp#L1217) requests;
commands memory read and memory write generate KDP_READMEM (CommunicationKDP.cpp#L554) and KDP_WRITEMEM (CommunicationKDP.cpp#L592) requests (respectively KDP_READMEM64 and KDP_WRITEMEM64 for 64-bit targets);
commands breakpoint set and breakpoint delete generate KDP_BREAKPOINT_SET and KDP_BREAKPOINT_REMOVE (CommunicationKDP.cpp#L1258) requests (respectively KDP_BREAKPOINT_SET64 and KDP_BREAKPOINT_REMOVE64 for 64-bit targets);
commands continue and step both generate KDP_RESUMECPUS (CommunicationKDP.cpp#L1246) requests; in case of single-stepping, the TRACE bit of the RFLAGS register is set (ProcessKDP.cpp#L447, RegisterContextDarwin_i386.cpp#L953, RegisterContextDarwin_x86_64.cpp#L1061) with a KDP_WRITEREGS request before resuming, which later causes a type-1 interrupt to be raised by the CPU after the next instruction is executed.
Upon receiving a KDP_RESUMECPUS request, kdp_handler() and kdp_debugger_loop() terminate (kdp.c#L415, kdp_udp.c#L1152/#L1394) and the machine resumes its execution. When the CPU hits a breakpoint a trap is generated, and starting from trap_from_kernel() a new call to kdp_debugger_loop() is made (as discussed above). Since this time the debugger is connected, a KDP_EXCEPTION notification is generated (kdp_udp.c#L1383/#L1273) to inform the debugger about the event. After this, kdp_handler() is executed again at kdp_udp.c#L1393 and the kernel is ready to receive new commands.
The Kernel Debug Kit
For some macOS releases, Apple also publishes at developer.apple.com the related Kernel Debug Kits, containing:
the RELEASE, KASAN (only occasionally), DEVELOPMENT and DEBUG builds of the kernel, the last two compiled with ‘additional assertions and error checking’;
symbols and debugging information in DWARF format, for each of the kernel builds and some Apple kexts included in macOS;
the lldbmacros (described in the next section), a set of additional LLDB commands for Darwin kernels.
KDKs are incredibly valuable for kernel debugging, but unfortunately they are not made available for all XNU builds and are often published weeks or months after them. By searching the Apple Developer Portal for the non-beta builds of macOS 10.14 as an example, at the time of writing the article, the KDKs released on the same day as the respective macOS release are only three (18A391, 18C54 and 18E226) out of nine builds; one KDK was released two weeks late (18B75); and no KDK was released for the other five builds (18B2107, 18B3094, 18D42, 18D43, 18D109). From a post on the Apple Developer Forums it appears that nowadays ‘the correct way to request a new KDK is to file a bug asking for it.’ [DevForums1]
lldbmacros
Starting with Apple's adoption of LLVM with Xcode 3.2 [DarwinDoc4], GDB was eventually replaced by LLDB as the debugger of choice for macOS and its kernel [DarwinDoc5] [DevForums2]. Analogously to the old kgmacros for GDB, Apple has been releasing since at least macOS 10.8 and XNU 2050.7.9 (i.e. lldbmacros.py from [XNU205079]) the so-called lldbmacros (tools/lldbmacros/), a set of Python scripts for extending LLDB's capabilities with helpful commands and macros for kernel debugging. Examples of these commands are allproc (tools/lldbmacros/process.py#L109, for printing procinfo for each process structure), pmap_walk (tools/lldbmacros/pmap.py#L895, to perform a page-table walk for virtual addresses) and showallkmods (tools/lldbmacros/memory.py#L1388, for a summary of all loaded kexts).
Limitations of the available tools
The combination of KDP and LLDB, alongside with the notable introspection possibilities offered by lldbmacros, make for a great kernel debugger; still, at present time this approach also has a few annoyances and drawbacks, here summarised.
First, as already noted, the KDP stub in the kernel is activated only after setting the debug boot-arg in the non-volatile RAM, but such operation requires to disable SIP. Secondly, the whole debugging procedure has many side effects: the modification of global variables (like kdp_flag); the value of the kernel base address written at a fixed memory location (DynamicLoaderDarwinKernel.cpp#L226 from [LLDB800]); the altering of kernel code with 0xCC software breakpoints (osfmk/kdp/ml/x86_64/kdp_machdep.c#L471, osfmk/kdp/kdp.c#L937)—watchpoints are not even supported (ProcessKDP.cpp#L699 from [LLDB800]). All these (and others) can be easily detected by drivers, rootkits and exploits by reading NVRAM or global variables or with code checksums. Thirdly, the remote debugger cannot stop the execution of the kernel once it has been resumed: the only way to return to the debugger is to wait for breakpoints to occur (or to generate traps by, for example, injecting an NMI with dtrace from inside the debuggee). Fourthly, debugging can obviously start only after the initialisation of the KDP agent in the kernel, which happens relatively late in the startup phase and makes early debugging impossible. Finally, being part of the Kernel Debug Kits, lldbmacros are unfortunately only available for a few macOS releases.
Wrapping up
With this post, we tried to document accurately how macOS kernel debugging works, in the hope of creating an up-to-date reference on the topic. In the next post, we will present our solution for a better macOS debugging experience, also intended to overcome the limitations of the current approach.
References and footnotes
[XNU1456126] | Source code of XNU 1456.1.26. Available at https://github.com/apple/darwin-xnu/tree/xnu-1456.1.26/ |
[XNU1699268] | Source code of XNU 1699.26.8. Available at https://github.com/apple/darwin-xnu/tree/xnu-1699.26.8/ |
[XNU205079] | Source code of XNU 2050.7.9. Available at https://github.com/apple/darwin-xnu/tree/xnu-2050.7.9/ |
[XNU49032212] | (1, 2) Source code of XNU 4903.221.2 from macOS 10.14.1. Available at https://github.com/apple/darwin-xnu/tree/xnu-4903.221.2/ |
[LLDB800] | (1, 2, 3) Source code of LLDB 8.0.0. Available at https://github.com/llvm/llvm-project/tree/llvmorg-8.0.0/lldb/ |
[DarwinDoc1] | Kernel Programming Guide: About This Document. Last updated on 8 August 2013. Retrieved on 7 May 2019 |
[DarwinDoc2] | Kernel Programming Guide: Building and Debugging Kernels. Last updated on 8 August 2013. Retrieved on 7 May 2019 |
[DarwinDoc3] | Kernel Programming Guide: Security Considerations. Last updated on 8 August 2013. Retrieved on 7 May 2019 |
[DarwinDoc4] | LLVM Compiler Overview. Last updated on 13 December 2012. Retrieved on 7 May 2019 |
[DarwinDoc5] | LLDB Quick Start Guide: About LLDB and Xcode. Last updated on 18 September 2013. Retrieved on 7 May 2019 |
[DevForums1] | Where can I find Kernel Debug Kit for 10.11.6 (15G22010)?. Posted on 6 March 2019. Retrieved on 7 May 2019 |
[DevForums2] | Re: debugging kernel drivers. Posted on 16 July 2015. Retrieved on 9 May 2019 |
[1] | https://www.mikeash.com/pyblog/friday-qa-2013-01-11-mach-exception-handlers.html |
[2] | https://knight.sc/debugging/2018/08/15/macos-kernel-debugging.html |
[3] | https://geosn0w.github.io/Debugging-macOS-Kernel-For-Fun/ |
[4] | https://rednaga.io/2017/04/09/remote_kext_debugging/ |
[5] | https://lightbulbone.com/posts/2016/10/intro-to-macos-kernel-debugging/ |
[6] | https://klue.github.io/blog/2017/04/macos_kernel_debugging_vbox/ |
[7] | http://ddeville.me/2015/08/kernel-debugging-with-lldb-and-vmware-fusion |
[8] | http://ho.ax/posts/2012/02/debugging-the-mac-os-x-kernel-with-vmware-and-gdb/ |