From 8069b84b1c68b2977071c759a6588fd5f5ba40cb Mon Sep 17 00:00:00 2001 From: Nick Fitzgerald Date: Thu, 3 Oct 2024 08:37:07 -0700 Subject: [PATCH] Fix backtraces through empty sequences of Wasm frames This fixes a bug where we would not properly handle contiguous sequences of Wasm frames that are empty. This was mistakenly believed to be an impossible scenario, and before the tail-calls proposal it was impossible, however it can now happen after the following series of events: * Host calls into Wasm, pushing the entry trampoline frame. * Entry trampoline calls the actual Wasm function, pushing a Wasm frame. * Wasm function tail calls to an imported host function, *replacing* the Wasm frame with the exit trampoline's frame. Now we have a stack like `[host, entry trampoline, exit trampoline]`, which has zero Wasm frames between the entry and exit trampolines. If the host function that the exit trampoline calls out to attempts to capture a backtrace, then -- before this commit -- we would fail an internal assertion and panic. That panic would then unwind to the first Rust frame that is called by Wasm. With Rust 1.81 and later, Rust automatically inserts a panic handler that prevents the unwind from continuing into external/foreign code, which is undefined behavior, and aborts the process. Rust versions before 1.81 would attempt to continue unwinding, hitting undefined behavior. This commit fixes the backtrace capturing machinery to handle empty sequences of Wasm frames, passes the assertion, and avoids unwinding into external/foreign code. Co-Authored-By: Alex Crichton --- .../src/runtime/vm/traphandlers/backtrace.rs | 20 ++++ tests/all/traps.rs | 111 ++++++++++++++++++ 2 files changed, 131 insertions(+) diff --git a/crates/wasmtime/src/runtime/vm/traphandlers/backtrace.rs b/crates/wasmtime/src/runtime/vm/traphandlers/backtrace.rs index cf589aaf3813..0c610a35252c 100644 --- a/crates/wasmtime/src/runtime/vm/traphandlers/backtrace.rs +++ b/crates/wasmtime/src/runtime/vm/traphandlers/backtrace.rs @@ -178,6 +178,26 @@ impl Backtrace { arch::assert_entry_sp_is_aligned(trampoline_sp); + // It is possible that the contiguous sequence of Wasm frames is + // empty. This is rare, but can happen if: + // + // * Host calls into Wasm, pushing the entry trampoline frame + // + // * Entry trampoline calls the actual Wasm function, pushing a Wasm frame + // + // * Wasm function tail calls to an imported host function, *replacing* + // the Wasm frame with the exit trampoline's frame + // + // Now we have a stack like `[host, entry trampoline, exit trampoline]` + // which has a contiguous sequence of Wasm frames that are empty. + // + // Therefore, check if we've reached the entry trampoline's SP as the + // first thing we do. + if arch::reached_entry_sp(fp, trampoline_sp) { + log::trace!("=== Empty contiguous sequence of Wasm frames ==="); + return ControlFlow::Continue(()); + } + loop { // At the start of each iteration of the loop, we know that `fp` is // a frame pointer from Wasm code. Therefore, we know it is not diff --git a/tests/all/traps.rs b/tests/all/traps.rs index bfd39e0a5451..f5368a48f4a7 100644 --- a/tests/all/traps.rs +++ b/tests/all/traps.rs @@ -5,6 +5,7 @@ use std::panic::{self, AssertUnwindSafe}; use std::process::Command; use std::sync::{Arc, Mutex}; use wasmtime::*; +use wasmtime_test_macros::wasmtime_test; #[test] fn test_trap_return() -> Result<()> { @@ -1679,3 +1680,113 @@ fn async_stack_size_ignored_if_disabled() -> Result<()> { Ok(()) } + +#[wasmtime_test(wasm_features(tail_call))] +fn tail_call_to_imported_function(config: &mut Config) -> Result<()> { + let engine = Engine::new(config)?; + + let module = Module::new( + &engine, + r#" + (module + (import "" "" (func (result i32))) + + (func (export "run") (result i32) + return_call 0 + ) + ) + "#, + )?; + + let mut store = Store::new(&engine, ()); + let host_func = Func::wrap(&mut store, || -> Result { bail!("whoopsie") }); + let instance = Instance::new(&mut store, &module, &[host_func.into()])?; + + let run = instance.get_typed_func::<(), i32>(&mut store, "run")?; + let err = run.call(&mut store, ()).unwrap_err(); + assert!(err.to_string().contains("whoopsie")); + + Ok(()) +} + +#[wasmtime_test(wasm_features(tail_call))] +fn tail_call_to_imported_function_in_start_function(config: &mut Config) -> Result<()> { + let engine = Engine::new(config)?; + + let module = Module::new( + &engine, + r#" + (module + (import "" "" (func)) + + (func $f + return_call 0 + ) + + (start $f) + ) + "#, + )?; + + let mut store = Store::new(&engine, ()); + let host_func = Func::wrap(&mut store, || -> Result<()> { bail!("whoopsie") }); + let err = Instance::new(&mut store, &module, &[host_func.into()]).unwrap_err(); + assert!(err.to_string().contains("whoopsie")); + + Ok(()) +} + +#[wasmtime_test(wasm_features(tail_call, function_references))] +fn return_call_ref_to_imported_function(config: &mut Config) -> Result<()> { + let engine = Engine::new(config)?; + + let module = Module::new( + &engine, + r#" + (module + (type (func (result i32))) + (func (export "run") (param (ref 0)) (result i32) + (return_call_ref 0 (local.get 0)) + ) + ) + "#, + )?; + + let mut store = Store::new(&engine, ()); + let host_func = Func::wrap(&mut store, || -> Result { bail!("whoopsie") }); + let instance = Instance::new(&mut store, &module, &[])?; + + let run = instance.get_typed_func::(&mut store, "run")?; + let err = run.call(&mut store, host_func).unwrap_err(); + assert!(err.to_string().contains("whoopsie")); + + Ok(()) +} + +#[wasmtime_test(wasm_features(tail_call, function_references))] +fn return_call_indirect_to_imported_function(config: &mut Config) -> Result<()> { + let engine = Engine::new(config)?; + + let module = Module::new( + &engine, + r#" + (module + (import "" "" (func (result i32))) + (table 1 funcref (ref.func 0)) + (func (export "run") (result i32) + (return_call_indirect (result i32) (i32.const 0)) + ) + ) + "#, + )?; + + let mut store = Store::new(&engine, ()); + let host_func = Func::wrap(&mut store, || -> Result { bail!("whoopsie") }); + let instance = Instance::new(&mut store, &module, &[host_func.into()])?; + + let run = instance.get_typed_func::<(), i32>(&mut store, "run")?; + let err = run.call(&mut store, ()).unwrap_err(); + assert!(err.to_string().contains("whoopsie")); + + Ok(()) +}