← All reports

[JSC] BBQ `emitShuffle` v128 stack-move fix

Component: JSC Wasm | f980730

JSTests/wasm/stress/bbq-tail-call-stack-shuffle-cycle.js

+//@ requireOptions("--useWasmSIMD=1", "--useWasmTailCalls=1")
+//@ skip if !$isSIMDPlatform
...
+const overlappingVectors = {
+ params: "i64 i64 i64 i64 i64 i64 i64 i64 v128 v128 v128 v128 v128 v128 v128 v128 i64 v128 v128 v128 i64 i64 i64 i64 i64 i64 i64 i64 i64 i64 i64",
+ calleeBody: `
+ local.get 16
+ i64.const 100
+ i64.mul
+ local.get 17
+ i64x2.extract_lane 0
+ i64.add
...
+ expected: 9010203n,
+};

BBQ는 JSC의 baseline wasm JIT tier입니다. return_call을 만나면 현재 frame이 차지하던 공간에 outgoing argument 영역을 다시 구성합니다. emitShuffle은 이 과정을 parallel move로 구현합니다. 이때 move 순서를 조정해 어떤 source도 읽히기 전에 덮어쓰이지 않도록 하고, cycle은 scratch register 하나로 끊어냅니다. 다만 이 방식이 동작하려면 각 slot이 대기 중인 destination과 최대 하나만 겹쳐야 합니다. 문제는 16바이트 v128 slot이 8바이트 slot 두 개에 걸친다는 점입니다. 게다가 callee의 parameter 수가 더 많으면 frame이 확장되고, parameter 위치가 caller의 local 위로 밀려나게 됩니다.

  FP off  -80  -78  -70  -68  -60  -58  -50  -48  -40
  locals  [   $v3  ][   $v2  ][   $v1  ][   $v0  ]
  params  [p16][   p17  ][   p18  ][   p19  ][p20]
  p17 covers both $v3 and $v2, both still pending
    => 2 scratch regs needed; recursively N moves => N regs
  Fix: v128 stack->stack : split into two 64-bit moves
       v128 stack->reg   : spill src to non-conflicting space first

Fix는 대기 중인 destination 두 개 아래에 놓인 v128 source를 analysis가 찾아낸 경우에만 적용됩니다. 이 경우 v128 stack-to-stack move는 64비트 move 두 개로 분리되었습니다. 한편 destination이 register라면 v128 source를 먼저 spill하도록 변경되었습니다. 결과적으로 OMG가 이미 사용하던 방식을 BBQ에도 그대로 맞춘 셈입니다.

분리 처리가 없으면, attacker가 고른 signature의 SIMD return_call이 frame shuffle 도중 stack 값이나 fp register를 덮어쓸 가능성이 있습니다. 즉 argument 영역에서 miscompilation primitive가 생기는 셈입니다. 이를 통해 parameter나 local, 혹은 저장된 frame state가 손상될 가능성이 있습니다.

Narrow: 새로 추가된 needs-split analysis가 빠짐없이 동작하는지 점검할 필요가 있습니다. v128과 i32/f32 slot 사이처럼 크기가 다른 overlap이 더 있는지 확인해야 합니다. 두 destination 아래에 놓일 수 있는 다른 source가 있는지도 함께 살펴봐야 합니다. 또한 register destination용 spill 공간이 어디에 할당되는지도 확인이 필요합니다. spill 위치가 대기 중인 source나 destination과 겹칠 가능성이 있기 때문입니다. 확장된 frame layout에서 callee-saved slot이나 reserved slot(return address, saved FP)에 도달할 수 있는지도 점검 대상입니다. Wider: scratch register 하나라는 같은 전제에 의존할 수 있는 다른 emitShuffle 호출 지점을 살펴볼 필요가 있습니다. call/return shuffle과 block-branch shuffle이 여기에 해당합니다. i64/v128이 섞인 signature에서 parameter 수가 많은 tail call도 함께 확인해야 합니다. 한편 OMG와 BBQ처럼 layout이 서로 일치해야 하는 tier는 differential fuzzing에 적합한 대상입니다. Tell: scratch register 하나만 쓰는 parallel-move resolver에 폭이 다른 operand가 섞여 있는 패턴.